6.1表排序及其应用

当前位置：首页 ＞课程 ＞大数据算法

1、为数T的每个结点标上子树大小的I/O复杂度为()。

A、IO (sort(N))
B、O (sort(N))
C、IO(scan(N))
D、O(scan(N))

参考答案：请扫码使用小程序查看答案

2、前序计数的I/O复杂度为()。

A、IO (sort(N))
B、O (sort(N))
C、IO(scan(N))
D、O(scan(N))

参考答案：请扫码使用小程序查看答案

3、对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。

A、O (sort(N))
B、O(scan(N))
C、O(scan(N))IO
D、IO(scan(N))

参考答案：请扫码使用小程序查看答案

4、外存算法最坏情况的I/O数位Ω(N)。()

参考答案：请扫码使用小程序查看答案

5、图中的独立集是指图当中点的集合,其任意两点之间不存在边。()

参考答案：请扫码使用小程序查看答案

大数据算法（哈尔滨工业大学)