设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

admin2020-01-17 60

问题设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

选项 A、219
B、129
C、189
D、229

答案D

解析根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=17×2+16×2+15×3+14×3+9×3+6×4+3×5+2×5=229。

转载请注明原文地址:https://www.kaotiyun.com/show/9Kev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

以下四部作品按产生先后顺序排列正确的一项是（）。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每
用节点法求图示电路中的电流I为()。

随机试题

A．上颌乳尖牙B．下颌乳尖牙C．上颌第一前磨牙D．上颌第一乳磨牙E．下颌第一乳磨牙牙的尖顶偏远中，其牙是
建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在(　　)方面。
会计行政法规是调整经济生活中各种会计关系的法律。()
关于合伙事务执行中的对外代表权，下列说法中，错误的是()。
下列传统节日中，未作为全国性法定节日的是()。
为提高书写速度，可用物理学科符号“S”代表()。
暴雨∶冰雹∶天灾
布鲁纳认为，在人类智慧生长期间，经历了三种表征系统的阶段，即()。
ThesofteconomydidnotslowtheinexorablegrowthofTVandradiooutletsintheU.S.
义务教育

最新回复(0)

设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

专业知识

国家电网招聘

以下四部作品按产生先后顺序排列正确的一项是（）。

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每

用节点法求图示电路中的电流I为()。

A．上颌乳尖牙B．下颌乳尖牙C．上颌第一前磨牙D．上颌第一乳磨牙E．下颌第一乳磨牙牙的尖顶偏远中，其牙是

建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在( )方面。

会计行政法规是调整经济生活中各种会计关系的法律。()

关于合伙事务执行中的对外代表权，下列说法中，错误的是()。

下列传统节日中，未作为全国性法定节日的是()。

为提高书写速度，可用物理学科符号“S”代表()。

暴雨∶冰雹∶天灾

布鲁纳认为，在人类智慧生长期间，经历了三种表征系统的阶段，即()。

ThesofteconomydidnotslowtheinexorablegrowthofTVandradiooutletsintheU.S.

义务教育

建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在(　　)方面。