首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2017-11-20
58
问题
下列关于生成树的说法中,正确的是( )。
选项
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://kaotiyun.com/show/0VRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列关于国际联盟及其活动的叙述,正确的是()。
关于垄断组织的积极作用,不正确的说法是()。
1945年,联合国成立之时,创始会员国共有()个国家。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
中华人民共和国恢复在联合国合法席位的时间是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
燃气管道穿越铁路时应加套管,套管内径应比燃气管道外径大()mm以上。
选刊、期刊、百科全书等作品属于()
跨文化谈判中,谈判前搜索详细的资料,准备工作做得十分周密的国家是()
沥青混合料在规定温度下燃烧产生的损失量即是沥青}昆合料中沥青含量。()
建筑基地应与道路红线相邻接,确定其连接部分最小宽度的因素不包括下列哪项?[2007-62]
咨询工程师应具备的素质有()。
消化
遗嘱继承适用的条件包括()。
选词填空。A提B坚持C而且D再E成功F跟例如:她每天都(B)走路上下班,所以身体一直很不错。今天是我第一次讲课,你一定要给我()点儿建议。
A、Unlimitedweekdayminutes.B、1,000freeanytimeminutes.C、1,000freeweekdayminutes.D、1,000freeweekendminutes.C对话提到,这个手
最新回复
(
0
)