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

admin2022-06-07 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
组播路由过程中()技术可以避免路由环路。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
下列关于USB总线特性的描述中，错误的是
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
假设主机1（在图2—4中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为202．197．11．5），主机5（在图2—4中网络2的FDDI主干网上）为天勤论坛DNS服务器，该DNS服务器上
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上

随机试题

送奶人误将应给王某的鲜奶放于张某的奶箱，张某取得该奶的行为属于()
狐疝的证候有
挛缩可以造成关节的变形和活动障碍并直接影响关节的活动度，其原因是关节的韧带、软组织和关节囊病变引起的，而这种病变是由于
属于湿热灭菌法的是
建设单位在领取开工证之后，应当在()个月内开工。
以下对风险的描述中，正确的是(　　)。
“可行方案模型”中主要的筛选标准包括(　　)。
2016年10月，国务院印发《关于积极稳妥降低企业杠杆率的意见》，对积极稳妥降低企业杠杆率工作作出部署。下列关于《意见》提出的积极稳妥降低企业杠杆率的主要途径说法错误的是()。
Thenetworklayerprovidesservicestothetransportlayer．Itcanbebasedoneither(1)．Inbothcases，itsmainjobis(2)packe
NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

最新回复(0)

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

计算机408

学硕统考专业

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

组播路由过程中()技术可以避免路由环路。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

下列关于USB总线特性的描述中，错误的是

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

送奶人误将应给王某的鲜奶放于张某的奶箱，张某取得该奶的行为属于()

狐疝的证候有

挛缩可以造成关节的变形和活动障碍并直接影响关节的活动度，其原因是关节的韧带、软组织和关节囊病变引起的，而这种病变是由于

属于湿热灭菌法的是

建设单位在领取开工证之后，应当在()个月内开工。

以下对风险的描述中，正确的是( )。

“可行方案模型”中主要的筛选标准包括( )。

2016年10月，国务院印发《关于积极稳妥降低企业杠杆率的意见》，对积极稳妥降低企业杠杆率工作作出部署。下列关于《意见》提出的积极稳妥降低企业杠杆率的主要途径说法错误的是()。

Thenetworklayerprovidesservicestothetransportlayer．Itcanbebasedoneither(1)．Inbothcases，itsmainjobis(2)packe

NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

以下对风险的描述中，正确的是(　　)。

“可行方案模型”中主要的筛选标准包括(　　)。