判断题 Zipf原则是指典型的频率分布是高度偏斜的，存在很多频繁元素。

判断题 判定问题的近似解是指：输入满足某种性质或近似满足某种性质。

判断题 全0数组判定的近似算法的证据引理是：如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于1/2。

判断题 RatioBound越大，则近似解越坏。

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

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

单项选择题 在判定问题的近似中，对于近似解需要区分的是（）。

单项选择题 采用平面图的直径近似算法的动机是无法在要求的时间内得到（）。

单项选择题 利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。

单项选择题 以下（）不是衡量分析近似解代价与优化解代价差距的方法。

判断题 水库抽样算法的采样是均匀的。

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

判断题 性质检测算法属于亚线性空间算法的一类。

多项选择题 亚线性是指（）等的消耗是输入规模。

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

判断题 随机算法是利用随机化的方法来进行大数据处理，是大数据算法设计技术之一。

判断题 对于数据流算法或在线算法，经常要分析结果的近似比。

判断题 在线算法/数据流算法是面向大数据速度快的特点提出的。

多项选择题 下列选项中，属于智能仿生算法的是（）。

单项选择题 大数据算法涉及到外存的时候，通常要分析（）。