首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有七个带权节点(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
77
问题
有七个带权节点(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
计算机软件基础
理工类
相关试题推荐
胎儿循环系统的解剖特点与成人不同,在左右心房之间有__________。
血小板在循环血中寿命为
简述出院护理的一般程序。
奥瑞姆将护理程序分为几个步骤()
经鼻插入胃管时,一般成人插入长度为【】
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
一棵哈夫曼树中的结点总数是15,该树中的叶子结点数是__________。
随机试题
下列成痈期肺痈的主症中,哪一项是错误的
下列哪种牙体缺损需要间接固位体?()
基准地价评估资料调查样本应具(),且分布要均匀。
码头地基为岩基且不危及邻近建筑物的安全时,视岩石风化程度,可采用水下爆破,然后用()清渣挖除。
采购是供应物流与生产物流的衔接点,它负责企业和市场连接的前向部分,能够收集和反馈市场资源、供货厂家、市场变化等信息。
【2015山东济南】在科学课程中,学生将通过科学探究等方式理解科学知识,学习科学技能,体验科学过程与方法,初步理解科学本质,形成科学态度、情感与价值观,培养创新意识和实践能力,这句话表述的课程目标是()。
宣政院
近代分权学说最初是()提出的
Itlookedjustlikeanotheraircraftfromtheoutside.Thepilottoldhisyoungpassengersthatitwasbuiltin1964.Butappear
WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecameanig
最新回复
(
0
)