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

admin2019-05-20 30

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。
论述中国近代的中西文化论战问题。
下列选项中，不是由晁错提出的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
ICMP在TCP／IP协议集中属于()。
操作系统采用页式存储管理方法，要求()。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

随机试题

我国遴选非处方药的原则是（）
患者男，39岁，干部。2005年元月初下乡居住在老乡家中，因天气寒冷，老乡为其室内生炭火，次日发现昏迷在床上，急送当地医院就诊。既往身体健康，无脑外伤及抽搐病史，无高血压史，无烟酒嗜好，无精神失常史等。体检：意识丧失，无自主运动，对外界刺激无反应，呼之不应
患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是
青少年期的心理健康问题是
下列不属于专项施工方案的是()。
2011年某企业转让一栋六成新的旧仓库，取得转让收入2000万元，缴纳相关税费共计120万元(含印花税)。该仓库原造价1000万元，重置成本1500万元。该企业转让仓库应缴纳土地增值税()万元。(2012年)
对劳动教养人民警察的惩处包括行政处分、警纪处分和刑事处罚。()
我国计算机网络事业发展很快。据中国互联网络信息中心(CNNIC)的一项统计显示，截止到1999年6月30日，我国上网用户人数约400万，其中使用专线上网的用户人数约为144万，使用拨号上网的用户人数约为324万。根据以上统计数据，最可能推出以下哪
在本年度大学生艺术节期间，某主管部门举办了一次别开生面的音乐会，其中一半节目是摇滚乐，另一半是爵士乐。演出结束后的调查显示，观看演出的大学生，半数以上表示更喜欢其中的摇滚乐节目。有关人士得出结论，这说明，那种认为对音乐类型的喜好与受教育程度有关，受教育程度
对于文本框Text1，能够获得按键的ASCII码值的事件过程是

最新回复(0)

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

计算机408

学硕统考专业

以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。

论述中国近代的中西文化论战问题。

下列选项中，不是由晁错提出的是()。

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

ICMP在TCP／IP协议集中属于()。

操作系统采用页式存储管理方法，要求()。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

我国遴选非处方药的原则是（）

患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是

青少年期的心理健康问题是

下列不属于专项施工方案的是()。

2011年某企业转让一栋六成新的旧仓库，取得转让收入2000万元，缴纳相关税费共计120万元(含印花税)。该仓库原造价1000万元，重置成本1500万元。该企业转让仓库应缴纳土地增值税()万元。(2012年)

对劳动教养人民警察的惩处包括行政处分、警纪处分和刑事处罚。()

对于文本框Text1，能够获得按键的ASCII码值的事件过程是