下列关于生成树的说法中，正确的是( )。

admin2017-11-20 49

问题下列关于生成树的说法中，正确的是( )。

选项 A、最小生成树是指权值之和为最小的生成树，且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定一样
D、Prime算法适用于求边稠密的图的最小生成树

答案D

解析 A：最小生成树是指权值之和为最小的生成树，但是不唯一，故A选项错误。
B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高，故B选项错误。
C：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C选项错误。
D：Prime算法的时间复杂度为O(n²)，适合稠密图；Kruskual算法的时间复杂度为O(elog₂e)，适合稀疏图，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/0VRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于生成树的说法中，正确的是( )。

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

完整地表述电磁场理论的物理学家是()。

到1869年为止，人类已发现了多少种化学元素()。

下面对官渡之战的表述正确的是()。

A．超敏反应病B．免疫缺陷病C．自身免疫病D．适当应答E．以上都不是

针对手工铺砂法测定路面构造深度试验方法，请回答以下问题。铺砂的正确操作方法是()。

人体维生素D主要来源于

耳鸣渐发如蝉，按之鸣声减轻或暂停者，多因

A、膝关节脱位B、髋关节脱位C、肘关节脱位D、肩关节脱位E、腕关节脱位Hippocrates法治疗的是

资源共享包括()。

下列关于量子计算和量子模拟的说法错误的是：

A.Iliterallycan’tstop.B.ButnowIdon’tneedtoworryanymore.C.You’reknownasthefirstbillionaireauthorhere.D.B

计算二重积分，其中D={(r，θ)｜0≤r≤secθ，0≤θ≤}。[img][/img]