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

admin2019-12-10 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

A．骨髓B．胸腺C．脾脏D．扁桃体E．淋巴结属于黏膜相关淋巴组织的是

蚊虫不能传播的寄生虫病是

全口义齿的调牙合是为了调磨

患者李某，男性青年心脏病患者，有多项阳性体征，主治医生带学生实习，患者拒绝配合，该患者违背的道德义务是

下列选项中，属于施工项目经理职责的有()。

股东名册的变更登记需要在股东大会召开前(　　)日内进行。

冬天从温暖的室内进入到寒冷的室外环境人体会不自觉地打寒颤，这属于生理功能稳态调节中的()。

有关齿状线解剖意义的描述中，正确的是()。

已知2不大于A，A小于B，B不大于7，A和B都是自然数，那么的最小值是：

现代汉语的地域分支是_____。

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

A．骨髓B．胸腺C．脾脏D．扁桃体E．淋巴结属于黏膜相关淋巴组织的是

蚊虫不能传播的寄生虫病是

全口义齿的调牙合是为了调磨

患者李某，男性青年心脏病患者，有多项阳性体征，主治医生带学生实习，患者拒绝配合，该患者违背的道德义务是

下列选项中，属于施工项目经理职责的有()。

股东名册的变更登记需要在股东大会召开前( )日内进行。

冬天从温暖的室内进入到寒冷的室外环境人体会不自觉地打寒颤，这属于生理功能稳态调节中的()。

有关齿状线解剖意义的描述中，正确的是()。

已知2不大于A，A小于B，B不大于7，A和B都是自然数，那么的最小值是：

现代汉语的地域分支是_____。

股东名册的变更登记需要在股东大会召开前(　　)日内进行。