单项选择题
为数T的每个结点标上子树大小的I/O复杂度为()。
A.IO(sort(N)) B.O(sort(N)) C.IO(scan(N)) D.O(scan(N))
判断题 独立集是指图当中点的集合,其任意两点之间不存在边。
判断题 外存算法最坏情况的I/O数位Ω(N)。
判断题 KD树可以看成是两个二叉树的交叠。