大数据算法习题答案

本身整理，如果侵权请私信。web 6.1 1.为数T的每一个结点标上子树大小的I/O复杂度为()。O (sort(N)) 2.前序计数的I/O复杂度为()。O (sort(N)) 3.对给定顶点邻接链表T,其一个欧拉回路能够以()IO复杂性求得。O(scan(N))IO 4.外存算法最坏状况的I/O数位Ω(N)。() 错误 5.图中的独立集是指图当中点的集合,其任意两点之间不存在边。()√ 6.2

>>阅读原文<<