首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中，正确的是( )。
下列关于生成树的说法中，正确的是( )。
admin
2017-11-20
60
问题
下列关于生成树的说法中，正确的是( )。
选项
A、最小生成树是指权值之和为最小的生成树，且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定一样
D、Prime算法适用于求边稠密的图的最小生成树
答案
D
解析
A：最小生成树是指权值之和为最小的生成树，但是不唯一，故A选项错误。
B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高，故B选项错误。
C：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C选项错误。
D：Prime算法的时间复杂度为O(n
2
)，适合稠密图；Kruskual算法的时间复杂度为O(elog
2
e)，适合稀疏图，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/0VRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1934年9月苏联加入国联，对此说法错误的一项是()。
古埃及中王国时期出现了一个新兴的手工业部门，对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
下列选项中，对东汉度田问题的描述中，不正确的是()
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
“两个凡是”
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
随机试题
凡暴力引起损伤导致机体气血、脏腑、经络功能紊乱者，称为
患者身目发黄。黄色鲜明，腹部痞满，肢体困重，便溏尿黄，身热不扬，舌红苔黄腻，脉濡数。其证候是
过期流产的刮宫时机应在
疾病表现为家族性，呈显性遗传，往往伴面、颈、躯干皮肤及口唇、结膜、巩膜着色斑及蓝痣，还可伴皮肤、乳房、睾丸肿瘤、垂体生长激素瘤，此称为原发性甲减伴特发性肾上腺皮质功能减退和1型糖尿病，此称为
王女士，39岁，心脏病史8年，因“急性胃肠炎”输液后出现气促、咳嗽、咳白色泡沫痰，查体心率120/min，两肺底湿性哕音，诊断为左心衰竭，心功能Ⅲ级。护理措施不妥的是()。
()是指行为人只要其行为造成危害结果，行为和结果之间存在着外部联系，就应承担责任。
下列税种中，属于财产税的是()。
根据《合同法》的规定，在下列()情形下，要约不得撤销。
下列属于个别测验的是()。
双钥加密算法的特点是加、解密速度快。
最新回复
(
0
)
