B、仅基于少量数据进行计算

C、读取部分数据

D、并行处理

正确答案：C

3、大数据算法的（）特点,使其与大数据算法密切相关的。

A、数据量大

B、基于高度分析的新价值

C、速度快

D、多样性、复杂性

正确答案：AC

4、为解决单个计算机难以保存全部数据的问题,通常会采用并行处理的技术,此技术会涉及到时间亚线性算法。

正确答案：X

1.5大数据算法设计与分析

1、大数据算法涉及到外存的时候,通常要分析（）。

A、时间空间复杂性

B、IO复杂性

C、结果质量

D、通讯复杂性

正确答案：B

2、下列选项中,属于智能仿生算法的是（）。

A、遗传算法

B、近似算法

C、模拟退火算法

D、数据流算法

正确答案：AC

3、在线算法/数据流算法是面向大数据速度快的特点提出的。（）

正确答案：√

4、对于数据流算法或在线算法,经常要分析结果的近似比。（）

正确答案：X

5、随机算法是利用随机化的方法来进行大数据处理,是大数据算法设计技术之一。（）

正确答案：√

2.1亚线性算法的定义

1、计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问（）个顶点。

A、n²

B、n+1

C、2n

D、n-1

正确答案：D

2、亚线性是指（）等的消耗是输入规模o。（）

A、时间

B、空间

C、IO

D、通讯

正确答案：ABCD

3、性质检测算法属于亚线性空间算法的一类。（）

正确答案：X

2.2水库抽样——空间亚线性算法

1、在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。

正确答案：√

2、水库抽样算法的采样是均匀的。

正确答案：√

2.3平面图直径——时间亚线性计算算法

1、以下（）不是衡量分析近似解代价与优化解代价差距的方法。

A、RatioBound

B、相对误差

C、绝对误差

D、(1-ℇ)-近似

正确答案：C

2、利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的（）。

A、二分之一

B、三分之一

C、四分之一

D、十分之一

正确答案：A

3、采用平面图的直径近似算法的动机是无法在要求的时间内得到（）。

A、相似解

B、完整解

C、精确解

D、近似解

正确答案：C

4、在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。

正确答案：X