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

admin2022-06-07 73

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

学硕统考专业

相关试题推荐

设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
下列说法中错误的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

随机试题

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。　Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报　Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结
A．胰头癌B．慢性胆囊炎C．急性胰腺炎D．急性化脓性胆管炎胆绞痛、发热、黄疸见于
某施工单位编制的某工程网络图，如图1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表2。根据图1，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。
行政法律关系主体存在的基础是()
粒料基层级配碎石路拌法施工时，下列做法正确的是()。
某汽车库，建筑面积为3999m2，地下共1层，层高3．60m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分2个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并
根据《个人独资企业法》的规定，个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任，但债权人在一定期限内未向债务人提出偿债要求的，债务人的偿还责任消灭，该期限是()年。
在职业理想上，符合职业道德要求的做法是()。
下列有关文学常识的表述不正确的是()。
“高原现象”通常发生在技能学习过程中的()。

最新回复(0)

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

计算机408

学硕统考专业

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

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

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

下列说法中错误的是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。 Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报 Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结

A．胰头癌B．慢性胆囊炎C．急性胰腺炎D．急性化脓性胆管炎胆绞痛、发热、黄疸见于

某施工单位编制的某工程网络图，如图1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表2。根据图1，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。

行政法律关系主体存在的基础是()

粒料基层级配碎石路拌法施工时，下列做法正确的是()。

根据《个人独资企业法》的规定，个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任，但债权人在一定期限内未向债务人提出偿债要求的，债务人的偿还责任消灭，该期限是()年。

在职业理想上，符合职业道德要求的做法是()。

下列有关文学常识的表述不正确的是()。

“高原现象”通常发生在技能学习过程中的()。

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。　Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报　Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结