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

admin2022-06-07 49

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
一个信道每1／8s采样一次，传输信号共有8种变化状态，则最大数据传输率是()。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
下列的应用层协议中，()是采用UDP传输的。
下列哪个选项不是RISC的特点()。
在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

随机试题

患者，男性，35岁。一年前开始出现低热、乏力，近半年来逐渐出现四肢关节与肌肉酸痛，举手及登楼困难，同时在眼睑、鼻梁、远端指间关节及甲周围皮肤出现暗红色斑。该患者最可能的诊断是
男性患者，70岁。突然头痛、恶心、呕吐3小时。体检：血压25／15kPa(190／115mmHg)，口角右偏，左侧鼻唇沟变浅，伸舌左偏，左侧偏瘫。关于上述病例，目前下列哪项处理不妥当
女，65岁。多关节肿痛2年，晨僵约l小时，查体：双手掌指关节对称性肿胀，压痛，双手x线示：双侧第2、3掌指关节骨破坏，该疾病主要治疗药物不包括
统计分析的步骤一般包括()以及撰写统计分析报告。
银行从资产负债管理时代向全面风险管理时代过渡的标志是()。
你去了新单位，小刘干了你原来的工作，经常向你请教问题，导致你没完成新单位的工作。被领导批评，你怎么办?
设对(I)中的任意向量ξ2，ξ3，证明ξ1，ξ2，ξ3线性无关．
Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo
设A=[6*8-2]，B=6*8-2,C="6*8-2",属于合法表达式的是
The______ofaculturalphenomenonisusuallyalogicalconsequenceofsomephysicalaspectinthelifestyleofthepeople.

最新回复(0)

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

计算机408

学硕统考专业

一个信道每1／8s采样一次，传输信号共有8种变化状态，则最大数据传输率是()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

下列的应用层协议中，()是采用UDP传输的。

下列哪个选项不是RISC的特点()。

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

患者，男性，35岁。一年前开始出现低热、乏力，近半年来逐渐出现四肢关节与肌肉酸痛，举手及登楼困难，同时在眼睑、鼻梁、远端指间关节及甲周围皮肤出现暗红色斑。该患者最可能的诊断是

男性患者，70岁。突然头痛、恶心、呕吐3小时。体检：血压25／15kPa(190／115mmHg)，口角右偏，左侧鼻唇沟变浅，伸舌左偏，左侧偏瘫。关于上述病例，目前下列哪项处理不妥当

女，65岁。多关节肿痛2年，晨僵约l小时，查体：双手掌指关节对称性肿胀，压痛，双手x线示：双侧第2、3掌指关节骨破坏，该疾病主要治疗药物不包括

统计分析的步骤一般包括()以及撰写统计分析报告。

银行从资产负债管理时代向全面风险管理时代过渡的标志是()。

你去了新单位，小刘干了你原来的工作，经常向你请教问题，导致你没完成新单位的工作。被领导批评，你怎么办?

设对(I)中的任意向量ξ2，ξ3，证明ξ1，ξ2，ξ3线性无关．

Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo

设A=[6*8-2]，B=6*8-2,C="6*8-2",属于合法表达式的是

The______ofaculturalphenomenonisusuallyalogicalconsequenceofsomephysicalaspectinthelifestyleofthepeople.

设A=[68-2]，B=68-2,C="6*8-2",属于合法表达式的是