2. 考研
  3. 下列关于生成树的说法中，正确的是( )。

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

admin2019-12-10  25
问题 下列关于生成树的说法中，正确的是(    )。
选项 A、最小生成树是指权值之和为最小的生成树，且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定相同
D、Prime算法适用于求边稠密的图的最小生成树
答案D
解析  A：最小生成树是指权值之和为最小的生成树，但是不唯一，故A选项错误。
    B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高，故B选项错误。
    C：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C选项错误。
    D：Prime算法的时间复杂度为O(n2)，适合稠密图；Kruskual算法的时间复杂度为O(elog2e)，适合稀疏图，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/I93i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)