首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2017-11-20
44
问题
下列关于生成树的说法中,正确的是( )。
选项
A、最小生成树是指权值之和为最小的生成树,且唯一
B、某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C、Prime算法和Kruskual算法构造的最小生成树一定一样
D、Prime算法适用于求边稠密的图的最小生成树
答案
D
解析
A:最小生成树是指权值之和为最小的生成树,但是不唯一,故A选项错误。
B:由广度优先遍历和深度优先遍历算法可知,深度优先算法构造的生成树的树高大于等于广度优先算法构造的生成树的树高,故B选项错误。
C:当最小生成树不唯一时,这两种算法构造的最小生成树可能相同,也可能不同,故C选项错误。
D:Prime算法的时间复杂度为O(n
2
),适合稠密图;Kruskual算法的时间复杂度为O(elog
2
e),适合稀疏图,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/0VRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
两汉时期,下列没有通过丝绸之路传入西方的技术是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列寄存器中,汇编语言程序员可见的是____。
随机试题
未成熟B细胞膜表面的BCR为
在一个时期的生产经营活动结束后,对本期的资源利用状况及其结果进行总结的控制工作是()
A、咳嗽,咯痰稀白B、咳嗽,痰多泡沫C、咳喘,咯痰黄稠D、咳嗽,痰少难咯E、咳喘,痰多易咯热邪壅肺证,可见
下列符合口服补液的适应证为
根据《民事诉讼法》,下列人员中,应当适用回避制度的有()。
《物业管理条例》确立物业管理活动中存在的法律关系有()。
葡萄球菌属于致病菌。()
随着计算机和网络技术的发展,特别是加密技术的进步,开始出现了电子现金这一新的货币形式。电子现金是一种通过电子方式进行银行署名的数字信息,它同信用卡不一样,信用卡本身并不是货币,而只是一种转账手段;电子现金本身就是一种货币,可以直接用来购物,但它又和金币、纸
下列各选项中,属于我国现今法律体系之内的是
微分方程的通解(其中C为任意常数)是
最新回复
(
0
)