首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
admin
2014-01-14
141
问题
下列关于最小生成树的叙述中,正确的是
I.最小生成树的代价唯一
Ⅱ.权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅲ
D、仅Ⅱ、Ⅳ
答案
A
解析
I.最小生成树的代价唯一这种叙述是正确的。Ⅱ.如果利用kruskal算法,那么权值最小的边一定会出现在所有的最小生成树中,但是利用prim算法权值最小的边不一定会在最小生成树中。Ⅲ.用prim算法从不同的顶点开始得到的最小生成树也不一定相同。最后,用prim算法和kruskal算法得到的最小生成树也有可能相同。
转载请注明原文地址:https://kaotiyun.com/show/Nqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述戴高乐独立自主外交政策产生的背景、内容和意义。
我国第一部系统的史学理论著作是()。
无产阶级登上历史舞台的主要标志是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
如何理解中国梦的深刻内涵?
癃闭之名首见于"膀胱不利为癃,不约为遗溺。"出自
时效构成的要素不包括:()。
化粪池离建筑物的净距不宜小于()m。
根据《建设工程工程量清单计价规范》GB50500—2013,投标企业可以根据拟建工程的具体施工方案进行列项的清单是()。
甲公司是国内一家IT企业,主要经营“A”品牌系列的电脑产品(PC)和外部设备等产品的研发、生产、销售、服务业务。该公司决定收购另一家国际IT巨头的个人计算机业务部门。这种收购属于()。
员工对企业和管理者没有不满意的情况,等于是说员工已经满意。
心智技能的特点包括()。
早期的IBM-PC使用的芯片是
A、Theydon’tknowhowtogettoMickey’shome.B、TheywillgotoMickey’sgraduationceremony.C、Theyarediscussingwhentomee
最新回复
(
0
)