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

admin2019-08-15 26

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
“两个凡是”
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

某经产妇，30岁，孕足月，阵发性腹痛20小时，已破膜，产前检查：枕左前位，跨耻征阳性，胎心,70～90次/分，宫缩时出现病理性缩复环，导尿为血尿，肛诊：宫口开全，先露-2，最恰当的处理方法某妇女，28岁，初产妇，孕足月临产，横位，脐带与手脱出，胎心消失
痂下愈合是增生是
大中型水利水电工程建设项目用地，应当依法申请并办理审批手续，实行()。
按照国际货币基金组织的分类，金融危机包括()。
下列属于住宅小区共用性服务收费的费用构成的是()。
根据下列资料，回答2017年1-5月，B市实现社会消费品零售总额4283.6亿元，同比增长5.1%，增速较1-4月回落0.2个百分点。从商品用途看，吃、穿、用和烧类商品分别实现零售额980.3亿元、312.3亿元、2785.3亿元和205.9亿元，同比
以下程序运行后，输出结果为______。main(){inta[2][3]={1,3,5,7,9,11),*s[2],**pp,*p；s[0]=a[0],s[1]=a[1]；pp=s；p=(int*
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
Withkeen______,convincingfactsandaglobalangle,EpsteinvividlyrecordedabrilliantpageofthegreatChineserevolution.
Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

“两个凡是”

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

痂下愈合是增生是

大中型水利水电工程建设项目用地，应当依法申请并办理审批手续，实行()。

按照国际货币基金组织的分类，金融危机包括()。

下列属于住宅小区共用性服务收费的费用构成的是()。

根据下列资料，回答2017年1-5月，B市实现社会消费品零售总额4283.6亿元，同比增长5.1%，增速较1-4月回落0.2个百分点。从商品用途看，吃、穿、用和烧类商品分别实现零售额980.3亿元、312.3亿元、2785.3亿元和205.9亿元，同比

以下程序运行后，输出结果为______。main(){inta[2][3]={1,3,5,7,9,11),*s[2],**pp,*p；s[0]=a[0],s[1]=a[1]；pp=s；p=(int*

Withkeen______,convincingfactsandaglobalangle,EpsteinvividlyrecordedabrilliantpageofthegreatChineserevolution.

Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi

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

以下程序运行后，输出结果为______。main(){inta[2][3]={1,3,5,7,9,11),*s[2],**pp,p；s[0]=a[0],s[1]=a[1]；pp=s；p=(int