早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w={5, 6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。
题目
对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。
参考答案
正确答案：61
（5+6）*3+8*2+12=61.
（5+6）*3+8*2+12=61.
看了对于给出的一组权w={5, 6...的网友还看了以下：
一根铁丝剪成两段,第一段长七分之二米,第二段占全长的七分之三.a第一段长b第二段长c无法确定哪段长 数学 2020-04-25 …
一根钢筋,第一次截去3/5,第二次截去4/5米,两次相比（）A第一次截去长B第二次截去长C无法确定 数学 2020-04-26 …
两根同样长的绳子,第一根用去全长的五分之一,第二根用去五分之一米,两根绳子的剩余部分相比（）.A. 数学 2020-04-27 …
请在做的数学好的大虾进来看看啊!急第一题,一列火车通过一个长530米的隧道需要40秒,以相同的速度 数学 2020-05-13 …
《中华人民共和国刑事诉讼法》严限“不通知”情形，如第九十一条第二款规定：“逮捕后，应当立即将被逮捕 政治 2020-06-21 …
星星体操表演队为联络方便、设计了一种联络方式、一旦有事、先由教通知2位队长、这二名队长再分别通知二 数学 2020-07-10 …
2016年1月1日我国全面二胎政策正式实施，为了解各年龄段市民对生“二胎”的看法通常采用的方法是（ 语文 2020-08-01 …
2017年3月15日，十二届全国人大五次会议表决通过《中华人民共和国（）》，自2017年10月1日起 政治 2020-11-06 …
下面是家长会通知，试从格式、内容等方面找出5处不当的地方，并提出修改办法。通知家长同志：兹定于201 语文 2020-11-14 …
初二英语作文范文（要翻译）你的朋友与家长经常发生矛盾,不愿与家长沟通,抱怨家长不理解,不给更多的自由 英语 2020-11-14 …