首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2017-11-20
45
问题
下列关于生成树的说法中,正确的是( )。
选项
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
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
关于美国内战,不正确的说法是()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
如何评价斯大林模式?
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
下面关于进程的叙述中,正确的是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
根据《国家赔偿法》第17条的规定,除()情形外,国家不承担赔偿责任。
Examinationsdonot______astudenttoseekmoreknowledge.
诊断子宫内膜癌最可靠的方法是
药品流通监督管理办法的适用范围是
下列有关城市主干路机动车车道宽度的选择,哪项是错误的()
为保证燃气管网的安全与操作方便,地下燃气管道上的阀门一般都设置在()。
期货市场上套期保值规避风险的基本原理是()。
在群体和个人的决策中,以下关于决策过程的说法,错误的是()。
给定资料1.如今,微博、微信不再是传统舆论场的一个补充,它们的信息越来越具有首发性、独创性。以微博、微信和新闻客户端为主体的“两微一端”已成为微传播的主力军。新浪微博数据中心数据显示,截至2017年9月,微博月活跃人数共3.76亿,日活跃用户达到
期权交易同期货交易一样,买卖双方都需要交纳保证金。()
最新回复
(
0
)