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

admin2022-06-07 75

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在问一个磁盘上，因此，Spo
系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
计算机指令系统中采用多种寻址方式的目的是()。
一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

随机试题

企业营销外部环境包括许多因素，简述对其调查的内容。
下列哪项是消化道中最膨大的部位
发热急诊处方限量为
能防止动脉粥样硬化，具有保护心脏作用的脂蛋白是
某公司建设一个项目，初期投资为1000万元，要求年收益率为15％，为了保证在5年内收回全部投资，则每年至少要等额回收资金()万元。
ABC公司股票的当前市价为60元，市场上有以该股票为标的资产的期权交易。已知该股票的到期时间为半年、执行价格为70元，看涨期权价格为4元，看跌期权价格为3元。要求：(1)就以下几种互不相关的情况，分别计算期权的到期日价值和净损益。①购买1股该股票的看涨
市场营销中的需求是指愿意购买某产品的需要和欲望。()
党的十八届五中全会指出，要深化户籍制度改革，实施居住证制度，努力实现基本公共服务常住人口全覆盖。()
在M镇雇佣10名新警官的建议是非常愚蠢的。有足够的资金来支付新警官的薪水，但新警官经常带来待处理逮捕和判罪数量的增加，没有足够的资金来支付处理这些案件需要增加的法院和监狱雇员的薪水。下面哪个如果正确，会最严重地削弱以上得出的结论?(　)
TheCarnegieFoundationreportsaysthatmanycollegeshavetriedtobe"allthingstoallpeople".Indoingso,theyhaveincre

最新回复(0)

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

计算机408

学硕统考专业

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

计算机指令系统中采用多种寻址方式的目的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

企业营销外部环境包括许多因素，简述对其调查的内容。

下列哪项是消化道中最膨大的部位

发热急诊处方限量为

能防止动脉粥样硬化，具有保护心脏作用的脂蛋白是

某公司建设一个项目，初期投资为1000万元，要求年收益率为15％，为了保证在5年内收回全部投资，则每年至少要等额回收资金()万元。

市场营销中的需求是指愿意购买某产品的需要和欲望。()

党的十八届五中全会指出，要深化户籍制度改革，实施居住证制度，努力实现基本公共服务常住人口全覆盖。()

TheCarnegieFoundationreportsaysthatmanycollegeshavetriedtobe"allthingstoallpeople".Indoingso,theyhaveincre