首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
admin
2014-01-15
37
问题
已知三叉树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://jikaoti.com/ti/B3ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
西汉时期,张骞第一次出使西域的主要目的是()
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
“瓜步之战”发生在下列哪两个政权之间?()
印加人记载事物使用的方法是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
高度为7的AVL树最少有()个结点。
随机试题
阿胶熟地黄
下列组合正确的是
需求弹性系数是()的比值。
企业按期计提车船税时,下列分录正确的是()。
我国衡量银行收益合理性的监测指标包括()。
阅读下面文字,回答有关问题。《义务教育化学课程标准(2011年版)》指出,化学课堂教学改革的实践,要求教师提高教学反思能力。为此,教师应自觉地对自身的课堂教学过程进行反思,对所制订的教学目标、所设计的各种学习活动和所运用的各种教学策略、评价方式等有意识地
下列选项中说法错误的是().
甲17岁,以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具,市价约100元。事后,甲觉得道具价值与其价格很不相称,颇为后悔。关于这一买卖,下列哪一说法是正确的?
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
最新回复
(
0
)