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

admin2019-08-10 43

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

【井冈山革命根据地】

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

图特摩斯三世

在操作系统中，P，V操作是一种()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

正常情况下胸部MRI不能显示的结构是

按照管理跨度的大小设管理层的多少，可形成两种组织结构，____________和锥形式组织结构。

在Windows中查看到的硬盘容量与厂家标注的容量相比，前者_______后者。

[]．且当x→1时，x一1→0，故必须有[](x2+ax+b)=0，即a+b+1=0．将b=一a一1代入，有[*]=a+2，所以a=3，b=一4．

甲状腺功能亢进的特殊检查方法有

外商在我国投资的企业，被称为“三资企业”，即()。

施工总承包管理方对所承包的建设工程承担施工任务组织的总的责任，它的主要特征有(　　)。

英译汉：“consignor；consignee”，正确的翻译为(　　)。

脉管系统是由()组成的。

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

【井冈山革命根据地】

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

图特摩斯三世

在操作系统中，P，V操作是一种()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

正常情况下胸部MRI不能显示的结构是

按照管理跨度的大小设管理层的多少，可形成两种组织结构，____________和锥形式组织结构。

在Windows中查看到的硬盘容量与厂家标注的容量相比，前者_______后者。

[*]．且当x→1时，x一1→0，故必须有[*](x2+ax+b)=0，即a+b+1=0．将b=一a一1代入，有[*]=a+2，所以a=3，b=一4．

甲状腺功能亢进的特殊检查方法有

外商在我国投资的企业，被称为“三资企业”，即()。

施工总承包管理方对所承包的建设工程承担施工任务组织的总的责任，它的主要特征有( )。

英译汉：“consignor；consignee”，正确的翻译为( )。

脉管系统是由()组成的。

[]．且当x→1时，x一1→0，故必须有[](x2+ax+b)=0，即a+b+1=0．将b=一a一1代入，有[*]=a+2，所以a=3，b=一4．

施工总承包管理方对所承包的建设工程承担施工任务组织的总的责任，它的主要特征有(　　)。

英译汉：“consignor；consignee”，正确的翻译为(　　)。