设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17 54

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

选项 A、20
B、40
C、30
D、45

答案D

解析在构造哈夫曼树时，每次从节点中选取权值最小的两个节点，构成一棵新的树，直至所有节点都并入同一棵树中。根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。

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

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

专业知识

国家电网招聘

相关试题推荐

活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：
城市应是将人类生活的各个元素结合在一起，形成一个______发展的居住地，而不是像有些大城市那样，______地划分出商业区、工作区和生活区。填入画横线部分最恰当的一项是：
中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
V5．2接口子协议有()。

随机试题

下列说法错误的是()。
乳腺癌的癌前病变是
直肠、肛管的动脉供应包括
奶牛，4月龄。症见发热，咳嗽，被毛逆立，耳鼻发凉，四肢强拘，口色青白，口腔湿润，舌苔薄白，脉浮紧。该病可首选针刺
牙齿磨耗程度取决于
关于公务员的处分，下列做法正确的是：
机场飞行区指标Ⅱ与所起降飞机的()有关。
下列统计数据的计量尺度中，最高级、最精确的是（）。
动物福利指的是尊重动物的权利、保护生态环境，促进入与动物协调发展。动物福利主要包括：生理福利，即无饥渴之忧虑；环境福利，即让动物有适当的居所；卫生福利，即尽量减少动物的伤病；行为福利，即保证动物表达天性的自由；心理福利，即减少动物恐惧和焦虑的心情。根据上述
TheMirSpaceStation1TheRussianMirSpaceStation,whichcamedownin2001atlastafter15yearsofpioneeringtheconcept

最新回复(0)

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

专业知识

国家电网招聘

活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：

城市应是将人类生活的各个元素结合在一起，形成一个______发展的居住地，而不是像有些大城市那样，______地划分出商业区、工作区和生活区。填入画横线部分最恰当的一项是：

中国电信的服务理念为“用户至上，用心服务”，体现了与用户手拉手、心连心的美好情感。()

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

V5．2接口子协议有()。

下列说法错误的是()。

乳腺癌的癌前病变是

直肠、肛管的动脉供应包括

奶牛，4月龄。症见发热，咳嗽，被毛逆立，耳鼻发凉，四肢强拘，口色青白，口腔湿润，舌苔薄白，脉浮紧。该病可首选针刺

牙齿磨耗程度取决于

关于公务员的处分，下列做法正确的是：

机场飞行区指标Ⅱ与所起降飞机的()有关。

下列统计数据的计量尺度中，最高级、最精确的是（）。

TheMirSpaceStation1TheRussianMirSpaceStation,whichcamedownin2001atlastafter15yearsofpioneeringtheconcept

城市应是将人类生活的各个元素结合在一起，形成一个发展的居住地，而不是像有些大城市那样，地划分出商业区、工作区和生活区。填入画横线部分最恰当的一项是：