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

admin2019-12-10 49

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

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

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

操作系统采用页式存储管理方法，要求()。

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

在互联网时代，指纹、虹膜都可能被犯罪分子用来实施诈骗。()

下述再生符合胃溃疡的愈合的是

该病人应再做下列哪项检查以明确诊断：该病例最可能的诊断是：

早期非小细胞支气管肺癌最好的治疗方法是

风湿性心脏病主动脉瓣狭窄常见的临床三联征是

[1999年第109题]小型汽车库内直线坡道的最大纵向坡度是：

管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()[2010年真题]

涂饰工程的施工技术要求和方法，符合规定的要求有()。

“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在()。