以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
题目
以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
,4个权值对应的哈夫曼编码分别是_____、_____、_____和_____.（要求哈夫曼树的左分支为0,右分支为1
答案
WPL=4*1+3*2+1*3+2*3=19
哈弗曼编码从4,3,2,1依次为：0、10、111、110
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点