首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
admin
2017-10-26
92
问题
给定权值集合{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
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于宫颈刮片检查,下列叙述正确的是()
首次提出护理程序概念的是【】
标志着教育在其历史的发展中出现质的飞跃的是()
临床教学所下的定义各不相同,但通常包括的含义是【】
在灾难现场检伤分类标准中,第二优先的标志用什么颜色【】
集成运算放大器的内部电路由四部分组成,包括输入级、中间级、输出级和__________。
若要使表达式Y=为1,则ABCD的取值组合为【】
c语言中专门的指针运算符有两个:&和*,前者是取地址运算符,后者是________运算符。
写出题29图所示二叉树的中序遍历和后序遍历结果序列。
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
随机试题
我国的根本政治制度是()。
急性肾小球肾炎可有如下几项表现,但除外
必须持有《药品经营许可证》的企业是()
下列专项规划在草案上报审批前提出环境影响报告书的是()。
拟建项目的财务评价需要在()工作初步完成和确定的基础上进行。
下列关于直流电动机的说法中,错误的是()。
下列属于政策性金融债券的发行主体的是()。
下列各项中,应列入利润表“营业收入”项目的是()。(2013年)
雁荡山是浙江著名的旅游胜地,属致密坚硬的火山______山体。
窗体上有1个名称为Textl的文本框,1个名称为Labell的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。
最新回复
(
0
)