给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

admin2017-10-26 104

问题给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

选项

答案(1)[*] (2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229

解析

转载请注明原文地址:https://kaotiyun.com/show/Z2kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

患者，男性，70岁，慢性心功能不全病史10余年。患者生活能够自理，但爬楼、负重等活动轻度受限，据此可以判断出其NYHA心功能不全分级属于
成人使用热水袋时，水温一般在_______℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_______℃。
桑代克最著名的研究实验是关于哪种动物的()
“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】
队列研究属于()
若要使表达式Y=为1，则ABCD的取值组合为【】
对于二进制数、八进制数、十进制数和十六进制数而言，它们各自整数部分最低位位权值的大小关系为【】
C语言中，字符串的结束标记是【】
下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi
已知8个数据元素为34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为__________。

随机试题

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。
()属于易挥发液体样品。
封建制法律是封建地主阶级意志的体现，其基本特征有()
肝硬化腹水产生的机制为
其治法是：治疗选方是：
关于会计政策变更和会计估计变更，以下说法正确的是()。[2014年12月真题改编]Ⅰ．企业原以成本法核算长期股权投资，后因减持至：30％，改用权益法核算，属于会计政策变更Ⅱ．存货跌价准备原来由单项计提变为按类别计提，属于会计估计变更
调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()
有“中国香菇城”之称的浙江省庆元县，年产香菇量占了世界的1／10、中国的1／8。但是，香菇业红火带来了严重的地质灾害，近两年庆元县山体滑坡万余处。地质灾害频繁的一个重要原因，是迅速崛起的“香菇经济”消耗了大量木材。当地每年生产1．2亿公斤香菇，需要消耗木材
对聘任制公务员，下列表述错误的是()。
甲、乙、丙、丁、戊5支足球队进行小组单循环赛。比赛规定，每队胜一场得3分，平一场得1分，负一场得0分；积分前两名出线。比赛结束后发现，没有积分相同的球队，乙队胜了3场，另一场负于甲队。根据以上信息，可以得出以下哪项?

最新回复(0)

给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

计算机软件基础

理工类

患者，男性，70岁，慢性心功能不全病史10余年。患者生活能够自理，但爬楼、负重等活动轻度受限，据此可以判断出其NYHA心功能不全分级属于

成人使用热水袋时，水温一般在_℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_℃。

桑代克最著名的研究实验是关于哪种动物的()

“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】

队列研究属于()

若要使表达式Y=为1，则ABCD的取值组合为【】

对于二进制数、八进制数、十进制数和十六进制数而言，它们各自整数部分最低位位权值的大小关系为【】

C语言中，字符串的结束标记是【】

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnodelink；}；str(structnodep){int①；whi

已知8个数据元素为34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为__________。

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。

()属于易挥发液体样品。

封建制法律是封建地主阶级意志的体现，其基本特征有()

肝硬化腹水产生的机制为

其治法是：治疗选方是：

调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()

对聘任制公务员，下列表述错误的是()。

给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

计算机软件基础

理工类

患者，男性，70岁，慢性心功能不全病史10余年。患者生活能够自理，但爬楼、负重等活动轻度受限，据此可以判断出其NYHA心功能不全分级属于

成人使用热水袋时，水温一般在_______℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_______℃。

桑代克最著名的研究实验是关于哪种动物的()

“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】

队列研究属于()

若要使表达式Y=为1，则ABCD的取值组合为【】

对于二进制数、八进制数、十进制数和十六进制数而言，它们各自整数部分最低位位权值的大小关系为【】

C语言中，字符串的结束标记是【】

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi

已知8个数据元素为34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为__________。

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。

()属于易挥发液体样品。

封建制法律是封建地主阶级意志的体现，其基本特征有()

肝硬化腹水产生的机制为

其治法是：治疗选方是：

调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()

对聘任制公务员，下列表述错误的是()。

成人使用热水袋时，水温一般在_℃；小儿、老年人、末梢循环不良、意识不清及昏迷的患者，水温应低于_℃。

下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnodelink；}；str(structnodep){int①；whi