扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC大数据算法作业答案

大数据算法

学校: 无

平台: 超星学习通

题目如下：

1. 图算法包含三种计数,其中将图问题表示为有向无环图的估值问题的是()。

A. 自举

B. 缩图法

C. 时间前向处理

D. 连通分量

答案: 时间前向处理

2. 半外存算法是假设()。

A. 边放在内存中,顶点在外面

B. 顶点放在内存中,边在外面

C. 顶点和边都放在内存当中

D. 顶点和边都不在内存当中

答案: 顶点放在内存中,边在外面

3. 图的连通性算法可扩增为求图G最小生成树(MST)的算法。()

答案: 正确

4. 前序计数的I/O复杂度为()。

A. IO (sort(N))

B. O (sort(N))

C. IO(scan(N))

D. O(scan(N))

答案: O (sort(N))

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

A. IO (sort(N))

B. O (sort(N))

C. IO(scan(N))

D. O(scan(N))

答案: O (sort(N))

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

答案: 正确

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

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。