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

admin2014-01-14 77

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/E4ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列选项中，不属于汉高祖时期的抑商政策的是()

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展

下列选项中，不能说明新石器时代农业革命历史地位的是()

晚清时期下列武装力量出现的先后顺序是

在1875年宪法中关于法国立法权的叙述，不正确的是()。

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

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

“大跃进”这一“左”倾错误的主要标志是()

开发区生态环境影响评价与分析主要是分析评价开发区规划实施对生态环境的影响，主要包括()的影响。

生产性粉尘按性质可分为三类，它们分别是()。

(　　)不属于与设备工程形成过程有关的其他费用。

会计核算软件不包括报表处理功能模块。()

上市公司对于其发行的；可能对上市公司股票交易价格产生较大影响、而投资者尚未得知的重大事件，应当根据《证券法》的规定向有关部门报告并予公告。下列各项中，不属于上市公司重大事件的是()

现在所说的“导游”概念，下面表述正确的是()。

Thewaypeopleworkhaschanged.Theincreasinguseoftechnologypresentsnewandcontinualchallengestosmallandlargebusin

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

下列关于栈的叙述中正确的是

计算机408

学硕统考专业

下列选项中，不属于汉高祖时期的抑商政策的是()

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展

下列选项中，不能说明新石器时代农业革命历史地位的是()

晚清时期下列武装力量出现的先后顺序是

在1875年宪法中关于法国立法权的叙述，不正确的是()。

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

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

“大跃进”这一“左”倾错误的主要标志是()

开发区生态环境影响评价与分析主要是分析评价开发区规划实施对生态环境的影响，主要包括()的影响。

生产性粉尘按性质可分为三类，它们分别是()。

( )不属于与设备工程形成过程有关的其他费用。

会计核算软件不包括报表处理功能模块。()

上市公司对于其发行的；可能对上市公司股票交易价格产生较大影响、而投资者尚未得知的重大事件，应当根据《证券法》的规定向有关部门报告并予公告。下列各项中，不属于上市公司重大事件的是()

现在所说的“导游”概念，下面表述正确的是()。

Thewaypeopleworkhaschanged.Theincreasinguseoftechnologypresentsnewandcontinualchallengestosmallandlargebusin

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

下列关于栈的叙述中正确的是

(　　)不属于与设备工程形成过程有关的其他费用。