下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T:=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD．试问该算法是哪一

admin2019-08-15 30

问题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
T:=G：
While T中存在回路do
begin在T中找一条权值最大的边e；
T：=T一[e]； (T中去掉e边)
EnD．
试问该算法是哪一种求最小生成树的算法?( )

选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法

答案B

解析由算法可以看出使用的是Kmskal算法。

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

随机试题

高热，烦渴，脉洪大，首选药物是
A．睾酮B．FSHC．LHD．hCG具有启动生精过程作用的激素是
下列说法错误的是
农户饲养18月龄以下犊牛26头，冬季发病，体温40～42℃，持续4～7天，4头死亡，主要表现厌食，流鼻涕；鼻镜、口腔黏膜糜烂，舌面坏死，流涎；病初水样腹泻，后带黏液和血液。多数病犊出现蹄叶炎和趾间皮肤糜烂坏死，跛行。同场绵羊和山羊亦见相似的症状。剖检见食道
我国的台湾是以()身份加入世贸组织的。
行政复议机关依法受理行政复议案件并作出行政复议决定，属于()行政行为。
收益率离散程度的指标中属于相对数的有()。
“桃李不言，下自成蹊”这句话体现的德育方法是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1.2
下列矩阵中，正定矩阵是

最新回复(0)

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T:=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试问该算法是哪一

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

高热，烦渴，脉洪大，首选药物是

A．睾酮B．FSHC．LHD．hCG具有启动生精过程作用的激素是

下列说法错误的是

我国的台湾是以()身份加入世贸组织的。

行政复议机关依法受理行政复议案件并作出行政复议决定，属于()行政行为。

收益率离散程度的指标中属于相对数的有()。

“桃李不言，下自成蹊”这句话体现的德育方法是()。

下列矩阵中，正定矩阵是

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T:=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD．试问该算法是哪一