首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2017-11-20
46
问题
下列关于生成树的说法中,正确的是( )。
选项
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
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法,在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在欧盟发展历史上,促使欧盟正式成立的文件是()。
文艺复兴运动兴起的时间是()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
随机试题
患者进行肾静态显像,以下哪一项是不正确的
女,8岁。食冷饮时左下后牙感到酸痛2周,无自发痛史,检查发现左下第一磨牙颊面深龋,龋蚀范围稍广,腐质软而湿润,易挖除,但敏感。测牙髓活力同正常牙,叩诊(一)。首次就诊时,对该患牙应做的处理为
资产的特征不包括()。
43,36,30,25,18,12,()
女青年甲明知自己的男友乙杀了人,而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X,Y为两个随机变量,且D(X)=9,Y=2X+3,则X,Y的相关系数为______.
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.
最新回复
(
0
)