首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知某字符串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
43
问题
已知某字符串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
计算机科学与技术
普高专升本
相关试题推荐
医院饮食包括()。
物理降温后绘制符号及连线是()。
突触前抑制是由于突触前膜()。
结构在规定的使用年限内,应满足那些功能要求?
用位移法计算荷载作用下的超静定结构时,采用各杆的相对刚度进行计算,所得到的节点位移不是结构的真正位移,求出的内力是正确的。()
“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是
所谓辨证,就是要辨清病变的:()
肝气横逆犯脾,用五行学说解释就是:()
下列账户中,其明细分类账适宜采用多栏式格式的是()。
下列只能获得有关被审计单位内部控制执行方面证据的审计程序是()。
随机试题
项目型组织结构的缺点是()。
保险人的义务的有()
流动采血监控工作不包括
公司出资存在哪些问题?若丙想转让股权以退出公司,应按何种方式进行?
2009年3月,某人由中方企业委派到合资企业工作,派遣单位和雇佣单位每月分别支付其工资1400元和8000元,按照协议,个人需向派遣单位缴款3000元。该个人每月应纳的个人所得税为()。
正达会计师事务所长期以来主要开展对银行、保险公司等金融机构的年报审计业务。2007年5月初,事务所的负责人张平成正在考虑下列客户的具体情况,以保持审计业务的独立性。下面是正达会计师事务所及注册会计师与客户之间往来的相关情况:(1)A保险公司于2
已知FeSO4.7H2O晶体在加热条件下发生如下反应:2FeSO4.7H2OFe2O3+SO2↑+SO3↑+14H2O↑;如下图装置经组装后,可用来检验上述反应中所有的气体产物,请回答下列问题:用于检验SO2气体的装置是:_________(填装置的
试论述初中生人际交往的新特点。
中国绘画是以庄子哲学为精神宗旨的。其最高境界是在人与对象的双重自然状态下实现物我浑融的境界。《庄子.田子方》载,宋元君招试画师,应试者皆___________,唯有一后到者,“解衣盘礴赢”,任性自然地投身于画作。宋元君称此人为“真画者”。所谓“真画者”,是
数据访问页中主要用来显示描述性文本信息的是()。
最新回复
(
0
)