首页
找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的（）可以被并行计算。
精华吧
→
答案
→
超星尔雅学习通未分类
找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的（）可以被并行计算。
A.边
B.顶点
C.结点
D.最小生成树
正确答案：D
Tag：
大数据算法
最小
结点
时间：2021-04-02 20:45:25
上一篇：
“推荐好友”是图算法在社交网络中的一种实际用例。（）
下一篇：
基于路径的算法的例子不包括（）。
相关答案
1.
在迭代MapReduce中,reduce的输出必须和map的输入兼容。（）
2.
等值连接不必在结果中去掉重复的属性。（）
3.
自然连接是从两个关系的笛卡尔积中选取给定属性间满足一定条件的元组。（）
4.
用MR进行多重集相似连接算法的常见计算包括（）。
5.
在repartitionjoin的改进中,说法错误的是（）。
6.
f(B|A)词对法必须确定所有a被传递到同一个combiner。（）
7.
“词对法”的缺点是不易实现,排序和洗牌代价高。（）
8.
在“词对法”中,每个mapper处理一个句子。（）
9.
“条纹法”的优点有（）。
10.
用单词共现矩阵解决大规模计数问题的基本方法是（）。
热门答案
1.
关于单词共现矩阵的计算,说法正确的是（）。
2.
combiner的运行次数可能有多次。
3.
大部分时候reducer不能用作combiner。（）
4.
在版本1的字数统计中，在Map里使用了一个数组H，其作用是为每一个出现的单词作（）。
5.
Map（）和Reduce（）两个函数不能够并行运行。（）
6.
理想的可扩展性有（）。
7.
MapReduce的执行框架处理的内容包括（）。
8.
在实现MapReduce程序时,需要注意的事项不包括（）。
9.
MapReduce是由（）开发的分布式编程模型。
10.
在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。（）