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、Ratio Bound

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

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

我的答案：X

6、【判断题】Ratio Bound越大,则近似解越坏。()

我的答案：√

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

1、【多选题】在判定问题的近似中,对于近似解需要区分的是()。

A、是

B、否

C、差不离