D、重构
正确答案:C
3、构建KDB-树时,完成网格建立之后,计算每个网格中点的个数,并且存储在()中。
A、外存
B、数据库
C、寄存器
D、内存
正确答案:D
4、基于位置的查找实际上是一种三维空间的查找。()
正确答案:X
5、KD树可以看成是两个二叉树的交叠。()
正确答案:√
6.1表排序及其应用
1、为数T的每个结点标上子树大小的I/O复杂度为()。
A、IO(sort(N))
B、O(sort(N))
C、IO(scan(N))
D、O(scan(N))
正确答案:B
2、前序计数的I/O复杂度为()。
A、IO(sort(N))
B、O(sort(N))
C、IO(scan(N))
D、O(scan(N))
正确答案:B
3、对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。
A、O(sort(N))
B、O(scan(N))
C、O(scan(N))IO
D、IO(scan(N))
正确答案:C
4、外存算法最坏情况的I/O数位Ω(N)。()
正确答案:X
5、图中的独立集是指图当中点的集合,其任意两点之间不存在边。()
正确答案:√
6.2时间前向处理方法
1、查找规模为N的表L中,每个独立集(MIS)的大小至少为()。
A、n+1
B、2n
C、n/2
D、n/3
正确答案:D
2、时间前向的处理方法是按照()来访问边。
A、欧拉回路
B、表排序
C、拓扑序
D、结点序
正确答案:C
3、求最大独立集的基本思想是使用贪心法。()
正确答案:√
6.3缩图法
1、图算法包含三种计数,其中将图问题表示为有向无环图的估值问题的是()。
A、自举
B、缩图法
C、时间前向处理
D、连通分量
正确答案:C
2、半外存算法是假设()。
A、边放在内存中,顶点在外面
B、顶点放在内存中,边在外面
C、顶点和边都放在内存当中
D、顶点和边都不在内存当中
正确答案:B
3、图的连通性算法可扩增为求图G最小生成树(MST)的算法。()
正确答案:√
4、在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。()
正确答案:X
7.1MapReduce概述
1、MapReduce是由()开发的分布式编程模型。
A、Microsoft
B、Google
C、Tencent
D、AlibabaGroup
正确答案:B
2、在实现MapReduce程序时,需要注意的事项不包括()。
A、避免创建对象
B、避免缓冲
C、避免通信
D、避免Mapper和Reducer间的全局变量传递
正确答案:C
3、MapReduce的执行框架处理的内容包括()。