首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
admin
2019-03-15
29
问题
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
选项
A、Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B、Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C、Kruskal算法的时间复杂度与网中的边数有关,适合于稠密图
D、Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
答案
B
解析
Prim算法的时间复杂度为O(n
2
),与网中的边数无关,适合于稠密图;而Kruskal的算法复杂度为O(elog e),与网中的边数有关,适合于稀疏图。
转载请注明原文地址:https://kaotiyun.com/show/JBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
论述魏晋玄学。
中国抗战在世界反法西斯战争中的作用。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
晚清时期清帝年号的正确排序是
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
X线深部治疗机在治疗过程中出现mA表指针不稳可能原因是
关于水平对比法,下列说法错误的是()。
下列各项中,与效应T细胞的形成有关的一组是()。
布鲁纳认为学习包括三种几乎同时发生的过程,这三种过程是()。
【给定资料一】有人撰文称:“以淘宝为代表的电子商务,正在一步一步摧毁实体经济。而造成这一切的罪魁祸首,就是互联网。”文中称:“淘宝扼杀了中国很多产业的创新力。它造成了全国比价,进而无限压低利润空间,导致制造业凋零,‘中国创造’之路或将从
背景材料:往年高考时,学生都是乘坐公交车、私家车、小车等参加高考,今年却有很多的爱心送考车队。针对此次爱心送考车队有以下4个问题:你是一名“爱心车队”的车主。如果送考路上车出现了故障。你怎么办?
Whatdoesthelastsentenceofparagraphoneimply?Inthefewgrayyears,theauthor______.
司空见惯中的“司空”是指()
SomepoliticalanalystsfeelthatthepowerofthenortheasternUnitedStatesisonthewane.
A、Negative.B、Critical.C、Neutral.D、Positive.D对话中他使用了肯定词moreunited,stronger,andprobablywealthier及Lifeismadesomucheasie
最新回复
(
0
)