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

admin2022-06-07 28

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

A．附子粳米汤B．乌头桂枝汤C．通脉四逆汤D．桂枝加黄芪汤腹痛，喜温喜按，手足厥冷，脉微欲厥者，宜选用何方
在处理火灾、爆炸事故时，()。
阅读下面一段文字，回答问题：当两相国论河套，而西肆之为严嵩相国者日李伶，东肆则马伶。坐客乃西顾而叹，或大呼命酒，或移坐更进之，首不复东。未几更进，则东肆不复能终曲。询其故，盖马伶耻出李伶下，已易衣遁矣。
在Excel中，为了在工作表Sheet3的B5单元格中计算Sheet1的B3单元格和Sheet2的B3单元格中数据之和，正确的计算公式是___________。
患者痫病发作日久，健忘，心悸，头晕目眩，腰膝酸软，神疲乏力，舌质淡红，脉沉细数。问题1：其证候是
A、氧化铝吸附层析B、聚酰胺吸附层析C、离子交换层析D、分配层析E、凝胶层析分离黄酮类化合物一般用
慢性肾炎治疗的目标是
[2014年，第95题]图7．6-17(a)所示电路中，复位信号、信号A及时钟脉冲信号CP如图(b)所示。经分析可知，在第一个和第二个时钟脉冲的下降(注：原题有误，应为上升)沿时刻，输出Q先后等于()。附：触发器的逻辑状态表为：
在设定关键绩效指标时，()不适合用来解决工作产出项目过多的问题。(2007年5月二级真题)
UNIX文件采用了流式文件结构，这种流式文件是________。

最新回复(0)

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

计算机408

学硕统考专业

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

在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

A．附子粳米汤B．乌头桂枝汤C．通脉四逆汤D．桂枝加黄芪汤腹痛，喜温喜按，手足厥冷，脉微欲厥者，宜选用何方

在处理火灾、爆炸事故时，()。

在Excel中，为了在工作表Sheet3的B5单元格中计算Sheet1的B3单元格和Sheet2的B3单元格中数据之和，正确的计算公式是___________。

患者痫病发作日久，健忘，心悸，头晕目眩，腰膝酸软，神疲乏力，舌质淡红，脉沉细数。问题1：其证候是

A、氧化铝吸附层析B、聚酰胺吸附层析C、离子交换层析D、分配层析E、凝胶层析分离黄酮类化合物一般用

慢性肾炎治疗的目标是

[2014年，第95题]图7．6-17(a)所示电路中，复位信号、信号A及时钟脉冲信号CP如图(b)所示。经分析可知，在第一个和第二个时钟脉冲的下降(注：原题有误，应为上升)沿时刻，输出Q先后等于()。附：触发器的逻辑状态表为：

在设定关键绩效指标时，()不适合用来解决工作产出项目过多的问题。(2007年5月二级真题)

UNIX文件采用了流式文件结构，这种流式文件是________。