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

admin2019-03-15 27

问题下面关于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

学硕统考专业

相关试题推荐

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
下列法律文件中，规定内阁对君主负责的是()。
中世纪德意志历史的特点是()。
美国首次提出争夺世界霸权的纲领性文件是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
论述科举制度的演变及其历史作用。
下列有关《布列斯特和约》的说法中，错误的一项是()。
系统阐明社会主义初级阶段理论是在()。
下列几种排序方法中，要求内存量最大的是()。
TCP／IP参考模型的网络层提供的是____。

随机试题

简述教师的情绪与情感的特殊功能。
法洛四联症患儿，男，2岁，今晨突然晕厥、抽搐，最可能的原因是
患儿男，4岁，声嘶3个月来诊，门诊就诊查电子喉镜示声带前端淡红色、乳头状新生物，声带活动正常。入院后首选的治疗方案为
梁某已八十多岁，老伴和子女都已过世，年老体弱，生活拮据，欲立一份遗赠扶养协议，死后将三间房屋送给在生活和经济上照顾自己的人。梁某的外孙子女、侄子、侄女及干儿子等都争着要做扶养人。这些人中谁不应作遗赠扶养协议的扶养人?（）
长江公司属于核电站发电企业，2015年1月1日正式建造完成并交付使用一座核电站核设施，全部成本为100000万元，预计使用寿命为40年。根据国家法律、行政法规和国际公约等规定，企业应承担环境保护和生态恢复等义务。2015年1月1日长江公司预计40年后该核电
(2009年第13题)“莫拉克”台风于2009年8月2日下午5时形成于菲律宾东面约1000公里处，随后给菲律宾、中国台湾和中国大陆等地造成了极大的损失。台风的形成过程是：在洋面温度超过26℃以上的热带或副热带海洋上，由于近洋面气温高，大量空气膨胀上升，使近
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】________praisetocoldcash,affectmotivationandcreativ
Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection
()反倾销税()商品贸易差额()中转贸易区()佣金
A、Youjustkeepsilent.B、Youcancomplaindirectly.C、Youcantellhimdirectly.D、Youcanleaveasyoulike.C信息明示题。文章中明确地指出，一

最新回复(0)

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

计算机408

学硕统考专业

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

下列法律文件中，规定内阁对君主负责的是()。

中世纪德意志历史的特点是()。

美国首次提出争夺世界霸权的纲领性文件是()。

论述科举制度的演变及其历史作用。

下列有关《布列斯特和约》的说法中，错误的一项是()。

系统阐明社会主义初级阶段理论是在()。

下列几种排序方法中，要求内存量最大的是()。

TCP／IP参考模型的网络层提供的是____。

简述教师的情绪与情感的特殊功能。

法洛四联症患儿，男，2岁，今晨突然晕厥、抽搐，最可能的原因是

患儿男，4岁，声嘶3个月来诊，门诊就诊查电子喉镜示声带前端淡红色、乳头状新生物，声带活动正常。入院后首选的治疗方案为

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】________praisetocoldcash,affectmotivationandcreativ

Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

()反倾销税()商品贸易差额()中转贸易区()佣金

A、Youjustkeepsilent.B、Youcancomplaindirectly.C、Youcantellhimdirectly.D、Youcanleaveasyoulike.C信息明示题。文章中明确地指出，一