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

admin2019-08-10 19

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/klGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于罗马共和国政治制度的叙述，不正确的是()。

晋察冀抗日根据地

关于垄断组织的积极作用，不正确的说法是()。

关于井田，最具权威性的最早的叙述者是()

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

DNS作为一种分布式系统，所基于的模式是()。

下列属于选任制公务员的有

试论述典型和意境并加以比较。

症见心悸，气短喘促，动则尤甚，端坐不得卧，形寒肢冷，尿少肢肿，下肢尤甚，面色苍白，口唇青紫，舌淡暗，苔白，脉沉弱，辨证为

乳母与一般妇女比较，每日额外增加多少热能

下列属于对行政相对人的财产采取执行性强制措施的有()。

关于政府职能的地位，下列哪些论述是正确的?()

下图表示世界能源消费构成的变化，据此回答下列题。[28*]在本国能源消费构成中，该图所示能源①居首位的国家是()。

以下属于选举基本原则的是()。

我们居住的地球是一个大球体。

Iguessshehasexaggeratedtheweathercondition.Itisn’t______allcold.