题目详情Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（）。 A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高 请帮忙给出正确答案和分析，谢谢！
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
680中央型肺癌CT血管造影（CTA)可显示肿瘤对血管的侵犯，如________、________及________受侵。524
2645我国第一部完整的编年体史书是（) A《论语》 B《左传》 C《春秋》 D《国语》2268
848如下所示的序列图中（)表示返回消息，Accunt类必须实现的方法有（)。A.tansID B.balance C.withdra3606
533实现二分查找（折半查找）时，要求查找表（）。 A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排5254
3938下列设计模式中，（）模式既是类结构型樽式，又是对象结构型模式。此模式与（）模式类似的特征是，都给4221
9720某双端队列如下所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的1951
4887下列关于肺结核的概念，哪些是正确的：（)A．原发性肺结核只见于婴幼儿B．肺结核空洞多位于肺上叶5178
4906二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的1313
9881若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。 462
1499对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML（）。 A.状态图 B.顺序图 C.类图 3666
9206采用McCabe度量法计筧下列程序图的环路复杂性为（）。 A.2 B.3 C.4 D.55957
1510周围型错构瘤的CT表现为________，直径多在5cm以下，少数可达5cm以上。5372
9448在屏蔽软件错误的容错系统中，冗佘附加技术的构成不包括（）。 A.关键程序和数据的冗余存储及调用 302
5243在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果， 这一现象称为（），’5379
2256下列哪项不符合肺癌的X线表现：（)A．空洞形成B．肺门淋巴结钙化C．阻塞性肺炎D．阻塞性肺气肿E．支5532
