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

admin2019-03-15 23

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

学硕统考专业

相关试题推荐

根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
试分析淝水之战前后南北政局的特点及其变化。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
论述欧洲一体化的进程及影响。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

保险公司、医院、大学、汽车制造商所处的环境属于低—中程度不确定性的环境类型。（）
A．人工牙排列偏颊B．人工牙排列成反关系C．人工牙减数法排列D．人工牙排列成对刃关系E．人丁牙加数法排列后牙游离端连续缺失，且牙槽嵴吸收严重，排牙时应该
Thl细胞分泌的细胞因子是
承包商在投标时的估价一般要凭自己的(　　)来完成。
下图是某地地形图，MN、PQ是地形剖面线。①、②是水库，若从中选择一个作为自来水厂的水源地，其条件是自流引水且工程建设费用最小。完成下列问题。M→N、P→Q对应的地形剖面图和应选择的水库分别是()。
简述行政相对人在行政许可实施过程中的权利。
如果把超导磁浮列车的实用化算作100的话，目前世界的开发研究已处于80的相对阶段，预计在2010年可望实现实用化。而下一代的高温超导磁浮列车则将在2030年左右投入运行。当前世界上对超导磁浮列车的研究，日本的水平领先于世。文中“相对阶段”指的是()
Howmanymembersareinvolvedintheband?Whatisthepassagemainlyabout?
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
Whatdoesthewomanmean?

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政局的特点及其变化。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

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

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

保险公司、医院、大学、汽车制造商所处的环境属于低—中程度不确定性的环境类型。（）

A．人工牙排列偏颊B．人工牙排列成反关系C．人工牙减数法排列D．人工牙排列成对刃关系E．人丁牙加数法排列后牙游离端连续缺失，且牙槽嵴吸收严重，排牙时应该

Thl细胞分泌的细胞因子是

承包商在投标时的估价一般要凭自己的( )来完成。

下图是某地地形图，MN、PQ是地形剖面线。①、②是水库，若从中选择一个作为自来水厂的水源地，其条件是自流引水且工程建设费用最小。完成下列问题。M→N、P→Q对应的地形剖面图和应选择的水库分别是()。

简述行政相对人在行政许可实施过程中的权利。

Howmanymembersareinvolvedintheband?Whatisthepassagemainlyabout?

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

Whatdoesthewomanmean?

承包商在投标时的估价一般要凭自己的(　　)来完成。