给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.

给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.

题目

给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.

答案

243
/
145 98
/ /
61 84 43 55
/ /
34 27 20 23
/
15 19
/
1 14
WPL=(84+55)*2+(27+20+23)*3+19*4+(1+14)*5=639

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

最新试题

热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.