首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
admin
2014-10-20
37
问题
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
选项
答案
设权值ω=(1,2,3,4,4,5,7,9),Huffman树中叶子结点的数目n=8,则构造完成后,该Huffman树共有结点数为:2*n一1=15。构造的哈夫曼树如下: [*] 带权路径长度(WPL):2*(7+9)+3*(4+4+5)+4*3+5*(1+2)=98。
解析
转载请注明原文地址:https://kaotiyun.com/show/HvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
简述氧疗的副作用。
已知柱的上端为铰支,下端为固定,柱的外径D=200mm,内径d=100mm,长度I=9m,材料为Q235钢,E=200GPa,则柱的临界应力为_________。
如杆端无集中力偶荷载作用,下列哪些位置杆端弯矩不等于零?()
一单自由度振动体系,由初始位移0.685cm,初始速度为零产生自由振动,振动一个周期后最大位移为0.50cm,体系的阻尼比为()
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业,参与国际市场竞争④建成著名的外汇交易市场
DNA复制时,模板序列5’—TAGA—3’,将合成下列哪种互补结构?
在C语言中,要求运算数必须是整型的运算符是()。
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树:先序遍历序列:中序遍历序列:后序遍历序列:
在线性表的二分查找法中要求线性表的存储结构必须是采用________,且表中的元素必须是________。
随机试题
私募基金管理人自成为中国投资基金业协会的观察会员之日起()年,同时符合资产管理规模标准和合规经营目标的,可以申请成为普通会员。
肌肉兴奋-收缩耦联的关键因素是()
管理者考评应符合的要求是()。
病变区巩膜呈紫红色,形成结节样隆起的巩膜炎类型是
地图以概括、抽象的形式反映出制图对象的带有规律性的类型特征,而将那些次要、非本质的物体舍弃,这个过程称为制图综合。()是制图综合对制图现象进行的两种基本处理。
利息是资金时间价值的一种重要表现形式,通常用( )作为衡量资金时间价值的相对尺度。
唐先生月薪8000元,按规定月均缴纳三险一金1500元。在不考虑其他减免税的情况下,唐先生在2016年8月工资薪金所得的应纳税所得额为()元。
西欧封建制度确立于()。
坚持集体教育就不能考虑个人情况。()
如果劳动的边际产值大于工资率,可能是因为()。
最新回复
(
0
)