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

admin2019-08-15 50

问题下面是一个求最小生成树的算法，其中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://www.kaotiyun.com/show/kOCi777K

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

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
下列几种排序方法中，要求内存量最大的是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

患者，男，43岁。左大腿内侧发现肿物10年，不疼痛，活动正常。检查：局部皮下可及1个15cm×10cm×5cm大小的肿物，质地软，表面光滑，无压痛及缩小，推之可移。应首选的治疗措施是
下列4种定量包装商品净含量标注错误的是___________。
买入200份封闭式基金份额，买人价格1．50元／份，交易佣金0．25％，按沪、深交易新公布的收费标准，该交易佣金应为()。[2014年11月证券真题]
下列合同应按规定缴纳印花税的有()。
利用手机进行实时交通导航，这是一种()。
路由表有哪几类?各自有哪些特点?
1882年，在对自己的孩子进行3年的追踪研究的基础上，撰写并出版了标志着科学儿童心理学诞生的《儿童心理》一书的德国生理学家和实验心理学家是()。
Inthissection,youwillhearashortpassage.Forquestions21—30,completethenotesusingnomorethanthreewardsforeach
A、No,it’stooexpensive.B、Ilikeitverymuch.C、It’saboutalovestory.D、No,Idon’tthinkIneedit.B“Howdoyoulike…?
A、Encouraged.B、Annoyed.C、Surprised.D、Confused.A

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

下列几种排序方法中，要求内存量最大的是()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

患者，男，43岁。左大腿内侧发现肿物10年，不疼痛，活动正常。检查：局部皮下可及1个15cm×10cm×5cm大小的肿物，质地软，表面光滑，无压痛及缩小，推之可移。应首选的治疗措施是

下列4种定量包装商品净含量标注错误的是___________。

买入200份封闭式基金份额，买人价格1．50元／份，交易佣金0．25％，按沪、深交易新公布的收费标准，该交易佣金应为()。[2014年11月证券真题]

下列合同应按规定缴纳印花税的有()。

利用手机进行实时交通导航，这是一种()。

路由表有哪几类?各自有哪些特点?

1882年，在对自己的孩子进行3年的追踪研究的基础上，撰写并出版了标志着科学儿童心理学诞生的《儿童心理》一书的德国生理学家和实验心理学家是()。

Inthissection,youwillhearashortpassage.Forquestions21—30,completethenotesusingnomorethanthreewardsforeach

A、No,it’stooexpensive.B、Ilikeitverymuch.C、It’saboutalovestory.D、No,Idon’tthinkIneedit.B“Howdoyoulike…?

A、Encouraged.B、Annoyed.C、Surprised.D、Confused.A

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