首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知某字符串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
38
问题
已知某字符串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
计算机科学与技术
普高专升本
相关试题推荐
可热水坐浴的病人是()。
输血前准备工作哪项不正确()。
病人因出血性休克需输血。输血开始5分钟后出现头部胀痛,麻木感,腰背剧痛,继而出现黄疸,尿液成浓茶色,血压下降,意识模糊。问:1.并出现了什麽问题?2.如何处理?今后如何预防?
为了避免斜拉破坏,在受弯构件斜截面承载计算中,通过规定下面那个条件来限制()。
2000年2月,江泽民在广东考察工作时提出了()
金元四大家中,“养阴派”的代表人物是()
血栓的类型包括()
会计主体从以下哪个方面上对会计核算范围进行了有效的界定()。
已知S为顺序栈,写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S,x),人栈成功返回1,否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1,否则返回0。
对有五个结点{A,B,C,D,E}的图的邻接矩阵:画出逻辑图。
随机试题
阳光的香味林清玄我遇见一位年轻的农夫。在南方一个充满阳光的小镇。那时是春末,一季稻谷刚刚收成,春日阳光的金线如雨倾盆地泼在温暖的土地上,牵牛花在篱笆上缠绵
所谓少尿是指(成人):()
肌肉收缩能力提高后,表现为
A.交泰丸B.安神定志丸C.酸枣仁汤D.朱砂安神丸E.归脾汤
皮质醇增多症中明显的低血钾性碱中毒主要见于
治疗甲状腺危象时宜采用
A.磨光面B.颊面C.咬合面D.组织面E.抛光面义齿与唇颊舌肌接触的部分是
45岁妇女,下腹疼痛,经期加重7年,经期长,经量多,药物治疗无效。妇科检查:子宫均匀增大,如妊娠8周大小,有轻压痛,余未见异常应采用的治疗措施是
我国现行建设项目工程造价的构成中,工程建设其他费用包括()。
2010年2月8日,S市A区个体户张三将500千克鸡蛋运往郊外某县出售,途中被该市B区公安分局所设的检查站(B区公安分局的派出机构)扣留。检查站认定张三的行为违反S市人民政府关于不准本市鸡蛋外销的规定,属于投机倒把行为,做出了以每千克低于市场价2元的价格强
最新回复
(
0
)