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

admin2015-12-30 27

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

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

答案A

解析对于Ⅰ，最小生成树的树形可能不唯一(这是因为可能存在权值相同的边)，但是代价一定是唯一的，Ⅰ正确。对于Ⅱ，如果权值最小的边有多条并且构成环状，则总有权值最小的边将不出现在某棵最小生成树中，Ⅱ错误。对于Ⅲ，设N个结点构成环，N-1条边权值相等，则从不同的顶点开始普里姆算法会得到N-1中不同的最小生成树，Ⅲ错误。对于N，当最小生成树唯一时(各边的权值不同)，普里姆算法和克鲁斯卡尔算法得到的最小生成树相同，Ⅳ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

导致俄国革命去和平发展可能的事件是()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

二月革命后，俄国为什么会出现两个政权并存的局面?

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

试述CSMA／CD介质访问控制技术的工作原理。

A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法坏死组织较多的创面禁忌采用

患者经常双臂挥动，并解释，"左臂代表全心全意为人民服务，右臂代表发挥人民的积极性，双臂挥动是发挥大家的积极性，全心全意为人民服务"。该症状是

下列关于中国国际经济贸易仲裁委员会的表述，哪一项是错误的?()

什么情况下出具检定结果通知书?对检定结果通知书的要求是什么?

《环境影响评价技术导则一大气环境》不适用于建设项目的()，区域和规划的大气环境影响评价亦可参照使用。

下列属于人造防眩光设施的是(　　)。

某公司进口圆钢一批，成交价格为CIF天津USD1000。已知外汇牌价为USD100=850人民币，关税税率为10%，增值税税率为17%。海关于1998年9月1日填发税款缴款书，该公司于1998年9月17日缴款，请指出计算错误的滞纳金金额是()

货币市场是以1年以上的金融工具为直接交易对象，进行长期资金交易的市场。()

页面置换算法()可能会产生Belady异常现象。

计算机408

学硕统考专业

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

导致俄国革命去和平发展可能的事件是()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

二月革命后，俄国为什么会出现两个政权并存的局面?

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

试述CSMA／CD介质访问控制技术的工作原理。

A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法坏死组织较多的创面禁忌采用

患者经常双臂挥动，并解释，"左臂代表全心全意为人民服务，右臂代表发挥人民的积极性，双臂挥动是发挥大家的积极性，全心全意为人民服务"。该症状是

下列关于中国国际经济贸易仲裁委员会的表述，哪一项是错误的?()

什么情况下出具检定结果通知书?对检定结果通知书的要求是什么?

《环境影响评价技术导则一大气环境》不适用于建设项目的()，区域和规划的大气环境影响评价亦可参照使用。

下列属于人造防眩光设施的是( )。

某公司进口圆钢一批，成交价格为CIF天津USD1000。已知外汇牌价为USD100=850人民币，关税税率为10%，增值税税率为17%。海关于1998年9月1日填发税款缴款书，该公司于1998年9月17日缴款，请指出计算错误的滞纳金金额是()

货币市场是以1年以上的金融工具为直接交易对象，进行长期资金交易的市场。()

页面置换算法()可能会产生Belady异常现象。

下列属于人造防眩光设施的是(　　)。