首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于生成树的说法中，正确的是( )。
下列关于生成树的说法中，正确的是( )。
admin
2017-11-20
35
问题
下列关于生成树的说法中，正确的是( )。
选项
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
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
世界古代历史上，对东西方文化交流、传播作出突出贡献的是()
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
第一个五年计划的具体时间段是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
随机试题
钢管弯管后，测量壁厚减薄时应在弯头内弯处测厚。()
发生细菌性肝脓肿时，细菌入肝最常见的途径是
以下为投资项目决策分析与评价阶段应考虑的风险对策的有()。
甲为生产企业，乙为运输企业，丙为商业零售企业。甲企业和丙企业均为增值税一般纳税人，销售货物的税率为17％，乙企业营改增后被认定为增值税小规模纳税人。2013年9月三家企业分别发生以下业务：(1)甲企业销售给丙企业一批货物，采用委托银行收款方式结算，
甲公司为增值税—般纳税人，适用的增值税税率为17％。(1)2011年3月1日，甲公司向乙公司销售—批商品，按价目表上标明的价格计算，其不含增值税额的售价总额为2000万元。因属批量销售，甲公司同意给予乙公司10％的商业折扣；同时甲公司规定的现金折扣条件
组织机构实施变革的主要内容包括()
广告是指为了商业目的，由商品或服务之生产、经营者承担费用，通过一定媒介或一定公之于众的形式，直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义，下列不属于广告活动的选项是：
某一经济主体的经济活动影响到其他经济主体，而这种影响无法通过市场价格反映出来。这种现象称为“（ ）”。
依次填入下列各句横线处的词语，恰当的一组是()①这场争夺无名高地的激战整整______了八个小时。②封建王朝的统治者多次在这里______怎样镇压农民起义。③铜鼓出土时口朝上，鼓面朝下，这______了铜鼓起源于铜釜的说法。
It’spossiblethatwhileyouareatwork,youmaydreamaboutamonthofSundays,butyourbosswishesforaweekofTuesday.
最新回复
(
0
)
