首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
admin
2017-10-26
83
问题
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
选项
答案
哈夫曼树如下: [*] 带权路径长度: WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131
解析
转载请注明原文地址:https://kaotiyun.com/show/X2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
血小板在循环血中的寿命是
循环系统疾病病人出现呼吸困难,主要见于
简述血液循环的神经和体液调节。
简述出院护理的一般程序。
护理程序的5个步骤依次为()
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
请设计一个函数,计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
下列函数的功能是求链表长度。请填空完成算法。structnode{charch;structnode*link;};str(structnode*p){int①;whi
随机试题
中药品种对质量的影响不容忽视,一药多基原的情况普遍存在,来源于同属2个种以上的中药是
Manypeoplearewonderingifitissafetotalkonthephonewhiledriving.Therehavebeenquiteafewaccidentswhiledrivers
在龋病调查资料整理阶段,统计分组方案下面有一项是错误的
依据《中华人民共和国药品管理法实施办法》,《医疗机构制剂许可证》有效期限为()。
下列各项中,应当计入存货成本的是()。(2017年回忆版)
中国共产党的根本宗旨是()。
公安机关中上下级关系是如何规定的?
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是
Weneedaplacewhereyoungfolkcanlettheirhairdownandenjoythemselves.Theunderlinedpartmeans______.
Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandise【B1】______inseparatedepartments.Suchst
最新回复
(
0
)