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

admin2019-03-15 31

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述欧洲一体化进程及其影响。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
论述斯大林政治经济体制的特点及其历史作用与教训。
基辅罗斯国家对居民征税的方式是()。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

享有辩护权的诉讼参与人有
A．喜树碱B．氟尿嘧啶C．环磷酰胺D．盐酸伊立替康E．依托泊苷对喜树碱进行结构修饰得到的水溶性前药是()。
影响城市规划实施的基本因素包括()。
新华股份有限公司2016年开始推行风险管理，成立了风险管理小组，其中小王在风险管理小组中负责分析市场风险，下列属于其应该收集的信息有()。
堪称亚洲最大、最壮观的溶洞之一的燕子洞位于云南省()。
学校社会工作者小赵近期打算为处境不利的学生提供个案服务，某班班主任了解后主动把班上一名学生介绍给小赵，希望小赵能够为他提供服务。下列类型中，属于有特殊需要、处境不利的学生的是()
一日，王教授应邀到甲机关举办一场关于职业道德与行为规范关系的专题讲座。会场里时常响起手机声，会议主持人不断地用手势提醒大家关闭手机，甚至打断王教授讲座，让大家保持会场秩序。次日王教授到乙机关举办同样的讲座，会场秩序井然，听讲座的每个人都自觉地关闭手机。王教
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
以下关于物联网的描述中，错误的是()。
Thesweetconfectionknownaschocolateisconsumedtothedelightofmillionsworld-wideeveryday.Fewofthosesweet-toothed

最新回复(0)

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

计算机408

学硕统考专业

论述欧洲一体化进程及其影响。

论述斯大林政治经济体制的特点及其历史作用与教训。

基辅罗斯国家对居民征税的方式是()。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下列几种排序方法中，要求内存量最大的是()。

享有辩护权的诉讼参与人有

A．喜树碱B．氟尿嘧啶C．环磷酰胺D．盐酸伊立替康E．依托泊苷对喜树碱进行结构修饰得到的水溶性前药是()。

影响城市规划实施的基本因素包括()。

新华股份有限公司2016年开始推行风险管理，成立了风险管理小组，其中小王在风险管理小组中负责分析市场风险，下列属于其应该收集的信息有()。

堪称亚洲最大、最壮观的溶洞之一的燕子洞位于云南省()。

学校社会工作者小赵近期打算为处境不利的学生提供个案服务，某班班主任了解后主动把班上一名学生介绍给小赵，希望小赵能够为他提供服务。下列类型中，属于有特殊需要、处境不利的学生的是()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

以下关于物联网的描述中，错误的是()。

Thesweetconfectionknownaschocolateisconsumedtothedelightofmillionsworld-wideeveryday.Fewofthosesweet-toothed