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

admin2019-08-15 29

问题下面是一个求最小生成树的算法，其中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

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

女性，15岁，发热伴血尿两天来诊，查体：面色苍白，全身皮肤黏膜未见黄染，皮肤有散在出血点，未见齿龈增生，左腋下淋巴结肿大，胸骨压痛(+)，肝肋下未及，脾轻度肿大。血常规示：Hb70g/L，WBC19.2×109/L，PLT60×109/L为进一步诊
23岁，G1P0，孕30周，突感剧烈腹痛伴阴道中等量流血。入院，检查：血压21．3／14．6kPa(160／110mmHg)，下肢水肿(++)，尿蛋白(++)，子宫孕足月大，硬，压痛，胎心110次／min，应首先考虑下述哪项疾病
下述哪项与癔症个性特征不符
有关胃肠钡餐检查前准备，下列哪项不正确()。
单自由度体系自由振动的振幅仅取决于体系的：
采用计日工计价的任何一项变更工作，在该项变更的实施过程中，承包人应按合同约定提交相关报表和有关凭证送发包人复核，相关报表和有关凭证包括()。
我国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。()
下面谱例出自一首湖南民歌，根据其曲调特征、歌唱形式和歌词内容等判断，该民歌的主要作用是()。
注意
(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

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

23岁，G1P0，孕30周，突感剧烈腹痛伴阴道中等量流血。入院，检查：血压21．3／14．6kPa(160／110mmHg)，下肢水肿(++)，尿蛋白(++)，子宫孕足月大，硬，压痛，胎心110次／min，应首先考虑下述哪项疾病

下述哪项与癔症个性特征不符

有关胃肠钡餐检查前准备，下列哪项不正确()。

单自由度体系自由振动的振幅仅取决于体系的：

采用计日工计价的任何一项变更工作，在该项变更的实施过程中，承包人应按合同约定提交相关报表和有关凭证送发包人复核，相关报表和有关凭证包括()。

我国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。()

下面谱例出自一首湖南民歌，根据其曲调特征、歌唱形式和歌词内容等判断，该民歌的主要作用是()。

注意

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

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