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

admin2022-06-07 36

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
给定序列{3，5，7，9，11，13，15，17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
下列有关I／O编址方式的描述中，正确的是()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPO

随机试题

早期牙周炎与牙龈炎的鉴别要点是
下列关于抗菌药物耐药性产生的原因，不正确的是
下列选项中，不属于注册建造师应当履行的义务的是()
集中核算形式一般适用于经营规模较大,基层单位较多且经济业务较复杂的企业或单位。()
海日一家某棉纺企业为增值税一般纳税人，2011年1月份发生下列业务(1)购进纺织设备一台，不含税价款10万元，取得增值税专用发票，另支付运费500元，取得承运部门开具的运输发票；(2)从当地农民生产者购进免税棉花10吨，每吨1．4万元，收购凭证上注明价
()是使教学有条不紊地进行的重要条件。
函数f(x)=，则f(f(0))的值为__________。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
______eversohumble,there’snoplacelikehome.
Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand_________________________.

最新回复(0)

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

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

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

下列有关I／O编址方式的描述中，正确的是()。

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

下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

早期牙周炎与牙龈炎的鉴别要点是

下列关于抗菌药物耐药性产生的原因，不正确的是

下列选项中，不属于注册建造师应当履行的义务的是()

集中核算形式一般适用于经营规模较大,基层单位较多且经济业务较复杂的企业或单位。()

()是使教学有条不紊地进行的重要条件。

函数f(x)=，则f(f(0))的值为__________。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体

______eversohumble,there’snoplacelikehome.

Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand_________________________.