首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中，正确的是( )。
下列关于生成树的说法中，正确的是( )。
admin
2017-11-20
30
问题
下列关于生成树的说法中，正确的是( )。
选项
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
学硕统考专业
相关试题推荐
以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
以下关于阿兹特克文化的叙述，不正确的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列对1918年德国十一月革命说法不正确的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
随机试题
“标的物”条款就是()条款。
女性，32岁，低热3个月，原因待查。做5单位PPD试验，72小时后皮肤硬结24mm×25mm。下列意见哪项正确
A．医用缝合线B．刀片及剪刀C．橡胶管D．乳胶手套E．输尿管导管40％甲醛熏蒸60min适用于()。
反映结构工程中混凝土工艺方案技术特性的指标是()。
固定收益理财计划是指投资者荻取的收益固定，风险完全由银行承担，如果资金运营不善而产生损失责任完全由银行承受；如果资金运营得当，则超过固定收益部分的收益由银行和客户按照合同约定分配的一种理财计划。()
在采用平行结转分步法计算成本时，以下表述正确的有()。
(2006年)2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办
根据以下情境材料，回答下列问题。某日14时许，张某(26岁)在某地铁站进站安检时，因其违反规定携带一把12厘米长的水果刀而被拒绝进站，张某与安检人员发生口角离开后，试图从该站另一入口进站，安检时再度被拒绝进站，便与安检人员发生冲突。民警甲到现场后，
IWanttohavesome______,please.
A、Itisawardedtothebestfilmofthefestival.B、Itwasintroducedin1959.C、Itwasintroducedbyacommercialorganization.
最新回复
(
0
)
