首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中,正确的是( )。
下列关于生成树的说法中,正确的是( )。
admin
2019-12-10
18
问题
下列关于生成树的说法中,正确的是( )。
选项
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/I93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
计算机系统采用补码运算是为了()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
系统总线中地址线的功能是用于选择()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在OSI参考模型中,下列功能需由应用层的相邻层实现的是
随机试题
A.整合感染B.慢病毒感染C.两者均是D.两者均非人类免疫缺陷病毒的感染类型属于()
信阳公司委托某加工厂加工材料一批(属于应税消费品)。发出加工用原材料的实际成本为30万元,支付的加工费用为24万元(不含增值税),适用的消费税税率为10%。材料加工完毕后收回验收入库,收回的材料继续用于加工应税消费品。加工费用和增值税、消费税均以银行存款付
目前诊断颅内占位性病变最安全可靠的检查是()
女性,22岁,月经前反复出现双侧额颞部搏动样疼痛,发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。最可能的诊断是
破伤风通常最先受影响的肌群是
多囊卵巢综合征的临床表现包括()。
[2012专业知识真题下午卷]某电网企业110kV变电站,两路电源进线,两路负荷出线(电缆线路),进线、出线对端均为系统内变电站,四台主变压器(变比为110/10.5kV;110kV为单母线分段接线,每段母线接一路进线、一路出线,两台主变压器;主变压器高压
根据《建筑工程建筑面积计算规范》(GB/T50353—2014),不计算建筑面积的是()。
叔本华说“单个的人是软弱无力的,就像漂流的鲁滨逊一样。只有同别人在一起,他才能完成许多事业。”结合实际谈谈你的理解。
下面属于黑盒测试方法的是
最新回复
(
0
)