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

admin2014-10-20 18

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

计算机科学与技术

普高专升本

急性肾炎最特征性的尿异常为蛋白尿。()

函数f(x)=2x3—6x2—18x+7在区间[-2，4]上的最大值为__________．

用位移法计算荷载作用下的超静定结构时，采用各杆的相对刚度进行计算，所得到的节点位移不是结构的真正位移，求出的内力是正确的。()

己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______

机体对血NH3的处理方式有：

齐次线性微分方程y〞－3y′－10＝0的通解为________．

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()

(101，88，46，70，34，39，45，58，66，10)是堆。()

根据消费税法律制度的规定，下列各项中，不需缴纳消费税的是（）。

每种产品的品种规格数量指的是产品组合的()

第一次提出普及义务教育的社会是()。A．原始社会B．封建社会C．资本主义社会D．社会主义社会

上消化道出血最常见的病因是

氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（　　）。

国家规定：生产经营单位使用国家明令淘汰、禁止使用的危及生产安全的工艺、设备的，责令限期改正的，责令停止建设或者停产停业整顿，可以并处（）以下的罚款。

根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。

在印花税的税目中，专利和许可证照适用(　　)。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA才能选择结婚B不然就是把婚姻当作了游戏C两个人只有相互了解

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

计算机科学与技术

普高专升本

急性肾炎最特征性的尿异常为蛋白尿。()

函数f(x)=2x3—6x2—18x+7在区间[-2，4]上的最大值为__________．

用位移法计算荷载作用下的超静定结构时，采用各杆的相对刚度进行计算，所得到的节点位移不是结构的真正位移，求出的内力是正确的。()

己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______

机体对血NH3的处理方式有：

齐次线性微分方程y〞－3y′－10＝0的通解为________．

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()

(101，88，46，70，34，39，45，58，66，10)是堆。()

根据消费税法律制度的规定，下列各项中，不需缴纳消费税的是（）。

每种产品的品种规格数量指的是产品组合的()

第一次提出普及义务教育的社会是()。A．原始社会B．封建社会C．资本主义社会D．社会主义社会

上消化道出血最常见的病因是

氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（ ）。

国家规定：生产经营单位使用国家明令淘汰、禁止使用的危及生产安全的工艺、设备的，责令限期改正的，责令停止建设或者停产停业整顿，可以并处（）以下的罚款。

根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。

在印花税的税目中，专利和许可证照适用( )。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA才能选择结婚B不然就是把婚姻当作了游戏C两个人只有相互了解

氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（　　）。

在印花税的税目中，专利和许可证照适用(　　)。