下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

admin2019-03-15 41

问题下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

选项 A、Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B、Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C、Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D、Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

答案B

解析 Prim算法的时间复杂度为O(n²)，与网中的边数无关，适合于稠密图；而Kruskal的算法复杂度为O(elog e)，与网中的边数有关，适合于稀疏图。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
论述欧洲一体化进程及其影响。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，

随机试题

在编制质量成本计划时，应考虑项目的外部质量保证成本的发生。外部质量保证成本通常包括()的费用。
胰高血糖素对糖代谢作用的靶器官是
艺术品动态结构中的外在过渡层次是【】
某男，28岁，平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现病人胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。治法为
原发性甲状旁腺亢进时，甲状旁腺素分泌增多后会引起哪种改变
婴儿生长发育所需能量婴儿活动所需能量
工程保险期限的起点是()。
项目核准机关委托的评估，主要是对()进行评估。
用直尺和圆规作一个角的平分线的示意图如图所示，则能说明∠AOC=∠BOC的依据是()
Inflationisaperiodofrapidrisesinprices.Whenyourmoneybuysfewergoodssothatyouget【C1】______forthesameamount

最新回复(0)

下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

计算机408

学硕统考专业

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

论述欧洲一体化进程及其影响。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

编写判定给定的二叉树是否是二叉排序树的函数。

在编制质量成本计划时，应考虑项目的外部质量保证成本的发生。外部质量保证成本通常包括()的费用。

胰高血糖素对糖代谢作用的靶器官是

艺术品动态结构中的外在过渡层次是【】

某男，28岁，平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现病人胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。治法为

原发性甲状旁腺亢进时，甲状旁腺素分泌增多后会引起哪种改变

婴儿生长发育所需能量婴儿活动所需能量

工程保险期限的起点是()。

项目核准机关委托的评估，主要是对()进行评估。

用直尺和圆规作一个角的平分线的示意图如图所示，则能说明∠AOC=∠BOC的依据是()

Inflationisaperiodofrapidrisesinprices.Whenyourmoneybuysfewergoodssothatyouget【C1】______forthesameamount