扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通大数据算法作业答案

大数据算法

学校: 无

问题 1: 1. 在内存中的二分搜索树中,通常使用()来维护树的平衡。()

选项:

A. 置换

B. 分裂

C. 旋转

D. 合并

答案: 旋转

问题 2: 2. 为更快地保存外部搜索树,可采取按BFS的顺序将其分割。()

选项:

答案: 正确

问题 3: 1. 如果T是一个(a,b)-树(a≧2且b≧2a-1),其根结点的度在()之间。

选项:

A. 2到a

B. 2到b

C. a到b

D. 2到4

答案: 2到b

问题 4: 2. 在(a,b)-树中,a和b表示的是每个节点当中键值的上限和下限。()

选项:

答案: 错误

问题 5: 1. 关于(a,b)—树的删除操作,删除操作出现问题的情形是:从叶子v删除元素后,v的儿子小于a-1个。()

选项:

答案: 正确

问题 6: 1. 半外存算法是假设()。

选项:

A. 边放在内存中,顶点在外面

B. 顶点放在内存中,边在外面

C. 顶点和边都放在内存当中

D. 顶点和边都不在内存当中

答案: 顶点放在内存中,边在外面

问题 7: 2. 图的连通性算法可扩增为求图G最小生成树(MST)的算法。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 8: 3. 在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 9: 1. 关于单词共现矩阵的计算,说法正确的是()。

选项:

A. 计算文本集合中词的共现矩阵

B. 词的个数如果为N,输出为M*N的矩阵

C. 是一种测量语义距离的方法

D. 语义距离可用于许多语言处理任务

答案: 请关注公众号【青鸟搜题】查看答案

问题 10: 2. 用单词共现矩阵解决大规模计数问题的基本方法是()。

选项:

A. Mapper生成部分计数

B. Reducer生成部分计数

C. Reducer聚合部分计数

D. Mapper聚合部分计数

答案: 请关注公众号【青鸟搜题】查看答案

问题 11: 3. “条纹法”的优点有()。

选项:

A. 易于实现

B. 对key-value对的排序和洗牌少得多

C. 潜在对象更大

D. 能更好地利用combiner

答案: 请关注公众号【青鸟搜题】查看答案

问题 12: 4. “词对法”的缺点是不易实现,排序和洗牌代价高。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 13: 5. 在“词对法”中,每个mapper处理一个句子。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 14: 1. 下列属于众包应用的例子有()。

选项:

A. 验证码

B. 机器翻译

C. 图像搜索

D. 数据库查询

答案: 请关注公众号【青鸟搜题】查看答案

问题 15: 2. 众包技术应用于广告中的情形之一是区分关键词与广告的相关程度。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 16: 3. 目前众包技术已经可以判断两幅画在艺术风格上是否一致。()

选项:

答案: 请关注公众号【青鸟搜题】查看答案