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

admin2014-10-20 26

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

计算机科学与技术

普高专升本

护理诊断常用陈述公式是?

受弯构件斜截面受剪三种破坏形态中，剪压破坏属于延性破坏，而斜拉和斜压属于脆性破坏，故受剪承载力的公式是以剪压破坏为基础推导的。()

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。

作用按其随时间的变异，分为永久作用、可变作用和_________。

将单元刚度矩阵分块，下列论述错误的是()

肾虚封藏失职，最有代表性的症状是：()

APRPPBIMPCXMPDcGMPEAMP1’焦磷酸5’磷酸核糖的缩写符号()

有程序段如下：运行该程序的结果是()。chara[3]，b[]=“China”；a=b：printf(“％S”，a)；

在一个有向图中，某个结点的度是指该结点的和之和。

二次积分

民用住宅的层高一般不宜超过()。

与工业产品生产相比，建设工程项目的运作和施工不能标准化，这反映了建设工程项目及其生产具有()的特点。

【真题(中级)】某公司2009年实现销售收入1500万元，其中赊销比例为80％，年初应收账款余额为400万元，年末应收账款余额为600万元，则该公司2009年的应收账款周转次数是()。

绝大多数企业资本结构的变动很可能是被动发生而不是主动调整的。()

教育研究的第一手文献有哪些?

自分で旅行を計画するのは楽しいです。計画

Accordingtothepassage,thefivewell-knownplanthormonesarenotusefulincontrollingthegrowthofcropsbecause______Ac

ThemanwhoinventedCoca-colawasnotanativeAtlanta,butonthedayofhisfuneraleverydrugstoreintowntestimonially(表示纪

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

计算机科学与技术

普高专升本

护理诊断常用陈述公式是?

受弯构件斜截面受剪三种破坏形态中，剪压破坏属于延性破坏，而斜拉和斜压属于脆性破坏，故受剪承载力的公式是以剪压破坏为基础推导的。()

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。

作用按其随时间的变异，分为永久作用、可变作用和_________。

将单元刚度矩阵分块，下列论述错误的是()

肾虚封藏失职，最有代表性的症状是：()

APRPPBIMPCXMPDcGMPEAMP1’焦磷酸5’磷酸核糖的缩写符号()

有程序段如下：运行该程序的结果是()。chara[3]，b[]=“China”；a=b：printf(“％S”，a)；

在一个有向图中，某个结点的度是指该结点的________和________之和。

二次积分

民用住宅的层高一般不宜超过()。

与工业产品生产相比，建设工程项目的运作和施工不能标准化，这反映了建设工程项目及其生产具有()的特点。

【真题(中级)】某公司2009年实现销售收入1500万元，其中赊销比例为80％，年初应收账款余额为400万元，年末应收账款余额为600万元，则该公司2009年的应收账款周转次数是()。

绝大多数企业资本结构的变动很可能是被动发生而不是主动调整的。()

教育研究的第一手文献有哪些?

自分で旅行を計画するのは楽しいです。計画

Accordingtothepassage,thefivewell-knownplanthormonesarenotusefulincontrollingthegrowthofcropsbecause______Ac

ThemanwhoinventedCoca-colawasnotanativeAtlanta,butonthedayofhisfuneraleverydrugstoreintowntestimonially(表示纪

在一个有向图中，某个结点的度是指该结点的和之和。