下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。试问该算法是哪一种求最小生成树的算法?( )

admin2023-02-06 61

问题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。

试问该算法是哪一种求最小生成树的算法?( )

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

随机试题

低脂肪膳食适应症_______。
4层螺旋CT的图像重建预处理的基本方法是
胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为
下列哪项不是肩关节正位影像的标准显示结构
A公司于4月5日从证券市场上购进B公司发行在外的股票200万股作为交易性金融资产，每股支付价款4元(含已宣告但尚未发放的现金股利0．5元)，另支付相关费用3万元。A公司交易性金融资产取得时的入账价值为()万元。
根据《民办非企业单位登记管理暂行条例》，对民办非企业单位的违规行为，登记管理机关可以做出的行政处罚包括()。
2014年()会议是继2001年在上海后重回中国，于11月中旬在北京召开，包括领导人非正式会议、部长级会议、高官会等系列会议。(济宁兖州)
我国的自然资源主要包括()。
现在全球总需求不振，我国低成本比较优势也发生了转化。在此背景下，作为外向型企业应该()。①加紧培育新的比较优势②加快研究国际贸易规则③不断提高自主创新能力④寻求更好的降低成本的策略
关于ADSL技术的描述中，错误的是()。

最新回复(0)

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 试问该算法是哪一种求最小生成树的算法?( )

计算机408

学硕统考专业

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

低脂肪膳食适应症_______。

4层螺旋CT的图像重建预处理的基本方法是

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

下列哪项不是肩关节正位影像的标准显示结构

A公司于4月5日从证券市场上购进B公司发行在外的股票200万股作为交易性金融资产，每股支付价款4元(含已宣告但尚未发放的现金股利0．5元)，另支付相关费用3万元。A公司交易性金融资产取得时的入账价值为()万元。

根据《民办非企业单位登记管理暂行条例》，对民办非企业单位的违规行为，登记管理机关可以做出的行政处罚包括()。

2014年()会议是继2001年在上海后重回中国，于11月中旬在北京召开，包括领导人非正式会议、部长级会议、高官会等系列会议。(济宁兖州)

我国的自然资源主要包括()。

现在全球总需求不振，我国低成本比较优势也发生了转化。在此背景下，作为外向型企业应该()。①加紧培育新的比较优势②加快研究国际贸易规则③不断提高自主创新能力④寻求更好的降低成本的策略

关于ADSL技术的描述中，错误的是()。

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。试问该算法是哪一种求最小生成树的算法?( )