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