企源知识库
专业知识收录平台
对给出的数据序列(4,5,6,7,10,12,15,18,23),构造一棵哈夫曼树(权值大的为左子树,权值小的为右子树),并求出其带权路径长度WPL。
分类:
计算机软件基础(一)(02243)
发表:2024年08月16日 09时08分02秒
作者:
admin
阅读:
(2)
对给出的数据序列(4,5,6,7,10,12,15,18,23),构造一棵哈夫曼树(权值大的为左子树,权值小的为右子树),并求出其带权路径长度WPL。
【正确答案】:构造的哈夫曼树如下:带权路径长度:WPL=(4+5+6+7)*4+(10+12+15+18)*3+23*2=299
上一篇
下列关于静脉性充血的病理变化,叙述错误的是()
下一篇
苏联音乐教育家卡巴列夫斯基认为人类精神文明的基础是【】
Top
首页
后台登录
×
×