首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
admin
2014-01-15
64
问题
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
选项
A、27
B、46
C、54
D、56
答案
B
解析
利用三叉树的6个叶子结点的权构建最小带权生成树,最小的带权树路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。
转载请注明原文地址:https://kaotiyun.com/show/Plxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
八路军建立的第一个敌后抗日民主根据地是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
美国主张建立国际联盟的主要目的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1945年,联合国成立之时,创始会员国共有()个国家。
第三世界所共有的特征及崛起的标志是什么?
简述“事实判断、成因判断和价值判断”三者的相互关系。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
什么叫Internet域名?
感冒的主要病机为
静脉滴注去甲肾上腺素可用于
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令),工程施工评标活动应当遵循的原则是()。
对于固定资产贷款,银行确立贷款意向后,借款人除了提供一般资料,还应提供()。
默默无闻:著名
甲公司将其房屋、现有的和将来的产成品、半成品抵押给乙银行,但都未办理抵押登记。抵押期间,甲未经乙同意将房屋出售给丙,将产成品、半成品出售给丁。乙得知上述事实后不同意甲的出售行为。后甲到期不能履行债务。甲的行为有效的有()。
空中施肥
恩格斯所说的:“人们自觉地或不自觉地,归根到底总是从他们阶级地位所依据的实际关系中——从他们进行生产和交换的经济关系中,获得自己的伦理观念。”这段话体现了
判别下列级数的敛散性.若收敛,需说明是绝对收敛还是条件收敛.
最新回复
(
0
)