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

admin2019-08-15 45

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

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为

随机试题

A．氢氯噻嗪B．尼莫地平C．阿米洛利D．可乐定E．螺内酯因作用弱常与其他利尿药合用的药物是
关于细集料的表观密度与表观相对密度试验，请回答下列问题：细集料的表观密度与表观相对密度的含义，解释正确的选项有()。
求取报酬率的方法有多种,包括()。
股份公司的派息政策直接影响着股价，股息与股价成反比例关系。()
管理者与员工之间的定期会面又包括管理者与员工之间一对一的会面和有()参加的员工团队会谈。
农历六月下旬正是大理的雨季，降水比较多，此时空气中水汽较充沛，傍晚时分太阳照射地面的高度角非常低，光线在通过低空大气的浑浊气层时，其中的青、蓝、紫等短波光被散射掉了，剩下来的全是不容易被散射的红、橙、黄等长波光，又因为是在傍晚，只要阳光与云的角度合适，就会
1，4，27，16，125，36，()
知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。
(2017年真题)某县扶贫办副主任甲，利用职务将一项造价20万元的扶贫工程定价40万元，对外招标。甲冒用A公司的营业执照、安全许可证等证明材料，参与该项目招标，又通过职权运作使“A公司”中标。之后，甲以“A公司”的名义将工程交给村民乙承建，并在工程完工验收
下列程序段的执行结果为______。A=0：B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextI

最新回复(0)

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

计算机408

学硕统考专业

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

A．氢氯噻嗪B．尼莫地平C．阿米洛利D．可乐定E．螺内酯因作用弱常与其他利尿药合用的药物是

关于细集料的表观密度与表观相对密度试验，请回答下列问题：细集料的表观密度与表观相对密度的含义，解释正确的选项有()。

求取报酬率的方法有多种,包括()。

股份公司的派息政策直接影响着股价，股息与股价成反比例关系。()

管理者与员工之间的定期会面又包括管理者与员工之间一对一的会面和有()参加的员工团队会谈。

1，4，27，16，125，36，()

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

下列程序段的执行结果为______。A=0：B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextI

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

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。