A、数据量大

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

C、速度快

D、多样性、复杂性

正确答案：AC

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

A、正确

B、错误

正确答案：B

1.5大数据算法设计与分析

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

A、时间空间复杂性

B、IO复杂性

C、结果质量

D、通讯复杂性

正确答案：B

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

A、遗传算法

B、近似算法

C、模拟退火算法

D、数据流算法

正确答案：AC

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

A、正确

B、错误

正确答案：A

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

A、正确

B、错误

正确答案：B

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

A、正确

B、错误

正确答案：A

2.1亚线性算法的定义

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

A、n²

B、n+1

C、2n

D、n-1

正确答案：D

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

A、时间

B、空间

C、IO

D、通讯

正确答案：ABCD

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

A、正确

B、错误

正确答案：B

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

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

A、正确

B、错误

正确答案：A

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

A、正确

B、错误

正确答案：A

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的距离。

A、正确

B、错误

正确答案：B

5、近似算法能给出一个优化问题的优化解。

A、正确

B、错误

正确答案：B

6、RatioBound越大，则近似解越坏。（）

A、正确

B、错误

正确答案：A

2.4全0数组判定——时间亚线性判定算法