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

admin2022-06-07 33

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是()。Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码，“O”表示该中断开放，“1”表示该中断被屏蔽
假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。
计算机指令系统中采用多种寻址方式的目的是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
假设Internt的两个自治系统构成的网络如图4-8所示，自治系统AS1由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如图4-8所示。请回答下列问题：若R

随机试题

A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水肌无力为最早临床表现的疾病是（）
下列各项，属于《执业医师法》规定的执业医师义务是()
王某是某玩具厂的工人，玩具厂在5月1日安排职工加班，该厂应当支付不低于职工正常工作时间工资的______工资报酬。
在运用比较法进行成本分析时，能够看出各项技术经济指标变动情况和反映施工管理水平提高程度的对比分析是通过()。
对房地产开发企业进行土地增值税清算审核时，下列表述正确的是()。
银行业从业人员本人购买其所在机构代理的金融产品时，不得以明显优于或低于普通金融消费者的条件与其所在机构进行交易。()
申请专利的发明和实用新型在法定期限内，参加中国政府主办的国际展览会上首次展出，不丧失新颖性。该法定期限是()。
关于语文课程的基本特点，义务教育语文课程的观点是()。
福禄培尔的幼儿园课程体系是以()为主要特征的。
(2014年)设函数u(χ，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足≠0及＝0，则【】

最新回复(0)

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

计算机408

学硕统考专业

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是()。Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。

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

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水肌无力为最早临床表现的疾病是（）

下列各项，属于《执业医师法》规定的执业医师义务是()

王某是某玩具厂的工人，玩具厂在5月1日安排职工加班，该厂应当支付不低于职工正常工作时间工资的______工资报酬。

在运用比较法进行成本分析时，能够看出各项技术经济指标变动情况和反映施工管理水平提高程度的对比分析是通过()。

对房地产开发企业进行土地增值税清算审核时，下列表述正确的是()。

银行业从业人员本人购买其所在机构代理的金融产品时，不得以明显优于或低于普通金融消费者的条件与其所在机构进行交易。()

申请专利的发明和实用新型在法定期限内，参加中国政府主办的国际展览会上首次展出，不丧失新颖性。该法定期限是()。

关于语文课程的基本特点，义务教育语文课程的观点是()。

福禄培尔的幼儿园课程体系是以()为主要特征的。

(2014年)设函数u(χ，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足≠0及＝0，则【】