首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中，正确的是( )。
下列关于生成树的说法中，正确的是( )。
admin
2017-11-20
33
问题
下列关于生成树的说法中，正确的是( )。
选项
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://jikaoti.com/ti/oLfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
下列选项中，对东汉度田问题的描述中，不正确的是()
规定了电流、电动势、电阻等概念的物理学家是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
下面有关兵制的内容，与唐玄宗有关的是()
中华人民共和国恢复在联合国合法席位的时间是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
提出电磁感应定律的是物理学家()。
随机试题
试述麻花钻切削部分的角度。
下列属于会长办公会行使的职权的是()。I．贯彻执行会员代表大会、理事会的决议Ⅱ．贯彻执行会员代表大会、董事会的决议Ⅲ．提议召开临时会员代表大会Ⅳ．提出理事会会议议题的建议
高危行业企业使用提取的安全生产费形成固定资产的，应当通过“在建工程”科目归集所发生的支出，待安全项目完工达到预定可使用状态时确认为固定资产；同时，按照形成固定资产的成本冲减专项储备，并确认相同金额的累计折旧。()
按照HIPO图的要求用结构化的方法来分解内容和设计程序的方法是()。
赵维和郭晴是某公司企划部的员工，该部门的所有员工都是旅游爱好者。他们或者喜欢韩国，或者喜欢日本。赵维喜欢韩国，郭晴不喜欢日本。如果以上论述为真，下列哪项必然为真?I．郭晴喜欢韩国Ⅱ．赵维不喜欢日本Ⅲ．企划部不喜欢韩国
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
数据流的类型有【】和事务型。
单击命令按钮时，下列程序的执行结果为PrivateSubCommand1_click()DimXAsInteger，YAsInteger x=12:y=32 CallPCS(x,y) Print
不能只吃肉。
Whattimeisitnow?
最新回复
(
0
)
