类似大数据算法的试题

图的连通性算法可扩增为求图G最小生成树(MST)的算法。（）

A.正确

B.错误

大数据求解计算问题过程的第三步一般是（）。

A.判断可计算否

B.判断能行可计算否

C.算法设计与分析

D.用计算机语言实现算法

大数据计算模型与一般小规模计算模型一样,都使用的是图灵机模型。

A.正确

B.错误

二叉搜索树是在n个元素之间搜索的标准方法,一般把元素保存在根处。（）

A.正确

B.错误

众包算法是用来解决（）。

A.访问全部数据时间过长

B.数据难于放入内存计算

C.单个计算机难以保存全部数据,计算需要整体数据

D.计算机计算能力不足或知识不足,需要人来帮忙

大数据算法存在很多难题,对于访问全部数据时间过长的问题,采用的解决方案是（）。

A.将数据存储到磁盘上

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

C.读取部分数据

D.并行处理

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

A.正确

B.错误

求最小生成树是一个贪心法,可以用（）算法来解决。

A.Prime

B.并行

C.MG

D.内存

用单词共现矩阵解决大规模计数问题的基本方法是（）。

A.Mapper生成部分计数

B.Reducer生成部分计数

C.Reducer聚合部分计数

D.Mapper聚合部分计数

Wikipedia是众包案例的一种最成功的应用之一。（）

A.正确

B.错误