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

admin2019-12-10 28

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

选项 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/I93i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

计算机系统采用补码运算是为了()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

系统总线中地址线的功能是用于选择()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

关于哈夫曼树，下列说法正确的是().

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

公证员应具备的条件有

人民检察院将3月7日做出的不起诉决定书在3月8日挂号邮寄送达给李某，该邮件于3月15日到达李某处，并在挂号回执上注明。当日恰好李某外出经商不在，直到4月10日回家方知此事，问以下哪个日期为送达日期：

按照法的创制与表达形式的不同，法可以分为()。

企业固定资产可以按照其价值和使用情况，确定采用某一方法计提折旧，它所依据的会计核算前提是()。

俗话说“三个和尚没水喝”，这说明的是人浮于事，但如果“三个和尚”都很负责，结果也许会造成水满为患。这两种不同的说法表明()。

设随机变量X在1，2，3中等可能地取值，随机变量Y在1—X中等可能地取值。求：（Ⅰ）二维随机变量（X，Y）的联合分布律及边缘分布律；（Ⅱ）求在Y=2的条件下X的条件分布。

Publicacceptanceofrabbitasaneconomicalsourceofproteindependson______.

SomeofthenotebooksGeorgeWashingtonkeptasayoungmanaresanin【B1】______.TheyshowthathewaslearningLatin,wasver