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

admin2017-11-20 45

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

选项 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世纪拉丁美洲民族独立运动类型多样化的历史依据。

下面关于进程的叙述中，正确的是()。

根据《国家赔偿法》第17条的规定，除()情形外，国家不承担赔偿责任。

Examinationsdonot______astudenttoseekmoreknowledge.

诊断子宫内膜癌最可靠的方法是

药品流通监督管理办法的适用范围是

下列有关城市主干路机动车车道宽度的选择，哪项是错误的()

为保证燃气管网的安全与操作方便，地下燃气管道上的阀门一般都设置在()。

期货市场上套期保值规避风险的基本原理是()。

在群体和个人的决策中，以下关于决策过程的说法，错误的是()。

期权交易同期货交易一样，买卖双方都需要交纳保证金。()