首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
admin
2017-10-26
99
问题
给定权值集合{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://www.kaotiyun.com/show/Z2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
病毒性肝炎的皮疹类型一般为
需要避光保存的药物是()
根据奥瑞姆的自理理论,下列哪种情况可以使用辅助教育系统【】
心理研究证明:讲授语言的清晰度与学生的学习效果呈________。
“课程是学校针对某些机构或个人进行的有计划地指导学习的活动。”是谁定义的【】
除自变量外,能引起研究对象因变量变化的因素是()
执行下列语句后,变量x的值是__________。switch(x=1){case1:x=2;case2:x=3;}
下图表示一个城市的旅游景点图,顶点表示景点,边表示连接景点间的公路,边上的权表示连接景点间的公路的里程。选择能够沟通每个景点且总造价最省的n一1条公路,画出所有可能的方案。
在C语言中,表示换行的转义字符是_________。
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
随机试题
维生素E增溶所需的HLB值为10.31,现用Tween60(HLB=14.9)和Span60(HLB=4.7)混合表面活性剂进行增溶,两者的比例为()
女患者,月经闭止半年余,形体肥胖,胸脘满闷,带下量多,色白质稠,苔白腻,脉滑。治宜
不宜热水坐浴的病人是( )。【历年考试真题】
我国安全生产行业标准与安全生产国家标准的制定修订程序的不同之处是()。
网络计划所具有的,对提高建设工程进度控制的效果具有非常重要意义的特点是( )。
下列教学概念活动中,没有使用变式策略的是()(淄博)
音乐教学论的学科性质是_________、_________、_________。
算法的时间复杂度是指【】。
He______but______nothing.
Hewaschargedwithcausingdeathby_______driving.
最新回复
(
0
)