首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2017-11-20
56
问题
下列关于生成树的说法中,正确的是( )。
选项
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
学硕统考专业
相关试题推荐
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
下列关于湘军的叙述中不正确的是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
在巴黎和会上获利最大的两个国家是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
把中国第一次工人运动的高潮推向顶点的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
32.党的十五大把邓小平理论确立为党的指导思想并写进党章。
患者男,50岁,因外伤致尿失禁,遵医嘱留置导尿,尿液引流通畅,但尿色黄,混浊,医嘱抗感染治疗,护理患者时应注意()
按照税收征管法的规定,下列项目中属于税收保全措施的有()。
设立保险公司应该具备的条件有()。
()国家级自然保护区主要保护水青冈属植物及原始林。
关于自尊,正确的说法包括()。
(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量
根据下列材料回答下列问题。据海关统计,浙江省纺织纱线、织物及制品、床垫、寝具及类似品出口额从2004年的11.50亿美元上升到2009的31.44亿美元,占出口额的比重从11.4%上升到13.7%,上升2.3个百分点。全部国有及年产品销售收入500
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat
最新回复
(
0
)