下列关于最小生成树的叙述中，正确的是 I．最小生成树的代价唯一 Ⅱ．权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

admin2014-01-14 105

问题下列关于最小生成树的叙述中，正确的是
I．最小生成树的代价唯一
Ⅱ．权值最小的边一定会出现在所有的最小生成树中
Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

选项 A、仅I
B、仅Ⅱ
C、仅I、Ⅲ
D、仅Ⅱ、Ⅳ

答案A

解析 I．最小生成树的代价唯一这种叙述是正确的。Ⅱ．如果利用kruskal算法，那么权值最小的边一定会出现在所有的最小生成树中，但是利用prim算法权值最小的边不一定会在最小生成树中。Ⅲ．用prim算法从不同的顶点开始得到的最小生成树也不一定相同。最后，用prim算法和kruskal算法得到的最小生成树也有可能相同。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

叙述并评价二战后西欧主要国家的“福利国家”政策。

关于明朝“缇骑”的叙述，不正确的是()

以下不属于国民党控制金融的“四行”的是()。

巴拉圭战争中的交战双方是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

ICMP在TCP／IP协议集中属于()。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

经常被分析，非常重要的三类国际收支差额是_、_。

患者，男，30岁。近日来头晕、头痛，烦躁易怒，目赤肿痛，舌红苔黄，脉数。该患者属于

下列哪些情形属于“情节显著轻微、危害不大”，可不被认为是犯罪?()

下列选项中属于工程建设领域常见行政责任种类的是()。

根据个人所得税的有关规定，居民个人与非居民个人的划分标准有()。

下列说法中错误的是()。

我国保存宋代古塔最多的城市是()。

矛盾存在于一切事物中，并贯穿于每一事物发展过程的始终。()

计算机408

学硕统考专业

叙述并评价二战后西欧主要国家的“福利国家”政策。

关于明朝“缇骑”的叙述，不正确的是()

以下不属于国民党控制金融的“四行”的是()。

巴拉圭战争中的交战双方是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

ICMP在TCP／IP协议集中属于()。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

经常被分析，非常重要的三类国际收支差额是_________________、_________________。

患者，男，30岁。近日来头晕、头痛，烦躁易怒，目赤肿痛，舌红苔黄，脉数。该患者属于

下列哪些情形属于“情节显著轻微、危害不大”，可不被认为是犯罪?()

下列选项中属于工程建设领域常见行政责任种类的是()。

根据个人所得税的有关规定，居民个人与非居民个人的划分标准有()。

下列说法中错误的是()。

我国保存宋代古塔最多的城市是()。

矛盾存在于一切事物中，并贯穿于每一事物发展过程的始终。()

经常被分析，非常重要的三类国际收支差额是_、_。