已知某字符串s中共有8种字符(a，b，c，d，e，f，g，h)各种字符分别出现2次，1次，4次，5次，7次，3次，4次，9次。试把它们作为叶子结点的权值构造一棵哈夫曼树，并求出其带权路径长度(WPL)。

admin2014-10-20 23

问题已知某字符串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)

已知某字符串s中共有8种字符(a，b，c，d，e，f，g，h)各种字符分别出现2次，1次，4次，5次，7次，3次，4次，9次。试把它们作为叶子结点的权值构造一棵哈夫曼树，并求出其带权路径长度(WPL)。

计算机科学与技术

普高专升本

下列各种物质通过细胞膜的转运方式正确的为()。

光面钢筋的粘结强度由下述三部分组成：混凝土中水泥凝胶体与钢筋表面的化学胶着力：钢筋与混凝土接触面间的摩擦力及_________。

绘制图示简支梁截面B的角位移影响线时，根据____定理将其转化为求_作用时，该简支梁的______图。

三刚片组成无多余约束的几何不变体系，其连接方式是()

现欲使下图所示桁架下弦中点C设置向上拱度2cm，问四根上弦杆如何制造才能达到要求?(上弦杆增大的长度A相等，其他各杆按精确尺寸。)

所谓辨证，就是要辨清病变的：()

下列哪项最符合脓肿的含义()

下列账户中，其明细分类账适宜采用多栏式格式的是()。

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

水位变动区域的外部混凝土、溢流面受水流冲刷部位的混凝土，避免采用()。

一般位于海滨、山城景色区或温泉附近的饭店是()。

劳动力供给弹性是()变动对工资率变动的反应程度。(2007年5月三级真题)

下列各组词语，有两个错别字的一组是()。

公共物品，是指在消费上具有非竞争性、非排他性的商品，供整个社会共同享用的物品。下列选项中，不属于公共物品的是()

元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军

甲、乙两国将它们之间的对一近海小岛a的主权争端提交到国际法院进行司法解决，其中涉及对一划界条约的解释，对此，下列说法正确的是

WorldIntellectualPropertyOrganization

BorninNorthCarolinain1862,WilliamSidneyPorter,thismasterofshortstoriesismuchbetterknownunderhispenname“O’H

已知某字符串s中共有8种字符(a，b，c，d，e，f，g，h)各种字符分别出现2次，1次，4次，5次，7次，3次，4次，9次。试把它们作为叶子结点的权值构造一棵哈夫曼树，并求出其带权路径长度(WPL)。

计算机科学与技术

普高专升本

下列各种物质通过细胞膜的转运方式正确的为()。

光面钢筋的粘结强度由下述三部分组成：混凝土中水泥凝胶体与钢筋表面的化学胶着力：钢筋与混凝土接触面间的摩擦力及_________。

绘制图示简支梁截面B的角位移影响线时，根据__________定理将其转化为求___________作用时，该简支梁的__________图。

三刚片组成无多余约束的几何不变体系，其连接方式是()

现欲使下图所示桁架下弦中点C设置向上拱度2cm，问四根上弦杆如何制造才能达到要求?(上弦杆增大的长度A相等，其他各杆按精确尺寸。)

所谓辨证，就是要辨清病变的：()

下列哪项最符合脓肿的含义()

下列账户中，其明细分类账适宜采用多栏式格式的是()。

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

水位变动区域的外部混凝土、溢流面受水流冲刷部位的混凝土，避免采用()。

一般位于海滨、山城景色区或温泉附近的饭店是()。

劳动力供给弹性是()变动对工资率变动的反应程度。(2007年5月三级真题)

下列各组词语，有两个错别字的一组是()。

公共物品，是指在消费上具有非竞争性、非排他性的商品，供整个社会共同享用的物品。下列选项中，不属于公共物品的是()

元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军

甲、乙两国将它们之间的对一近海小岛a的主权争端提交到国际法院进行司法解决，其中涉及对一划界条约的解释，对此，下列说法正确的是

WorldIntellectualPropertyOrganization

BorninNorthCarolinain1862,WilliamSidneyPorter,thismasterofshortstoriesismuchbetterknownunderhispenname“O’H

绘制图示简支梁截面B的角位移影响线时，根据____定理将其转化为求_作用时，该简支梁的______图。