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

admin2014-10-20 57

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

计算机科学与技术

普高专升本

对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的质量，求支座A、B的约束反力。

下图所示结构不计轴向变形，建立其整体刚度矩阵。

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

1924年1月，中国国民党第一次全国代表大会确立的三大政策是()

“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是

通过第二信使进行调节是那种物质进行调节的主要方式_______。

设有以下定义和语句，则((p+2)4-1)的值为(______)。inta[3][2]={10，20，30，40，50，60)，(*p)[2]；P=a;

Intelligence:aChangedView1Intelligencewasbelievedtobeafixedentity,somefacultyofthemindthatweallpossess

胃肠钡餐造影时，腔外龛影与憩室的共同之处不包括

“中焦受气取汁，变化而赤，是谓血”说明

甲类厂房每层建筑面积不大于()m2，且同一时间的作业人数不超过5人，则可设置一个安全出口。

天山：雪莲

下列成语全部蕴含辩证思维的是()。

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder

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

计算机科学与技术

普高专升本

对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的质量，求支座A、B的约束反力。

下图所示结构不计轴向变形，建立其整体刚度矩阵。

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

1924年1月，中国国民党第一次全国代表大会确立的三大政策是()

“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是

通过第二信使进行调节是那种物质进行调节的主要方式_______。

设有以下定义和语句，则*(*(p+2)4-1)的值为(______)。inta[3][2]={10，20，30，40，50，60)，(*p)[2]；P=a;

Intelligence:aChangedView1Intelligencewasbelievedtobeafixedentity,somefacultyofthemindthatweallpossess

胃肠钡餐造影时，腔外龛影与憩室的共同之处不包括

“中焦受气取汁，变化而赤，是谓血”说明

甲类厂房每层建筑面积不大于()m2，且同一时间的作业人数不超过5人，则可设置一个安全出口。

天山：雪莲

下列成语全部蕴含辩证思维的是()。

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder

设有以下定义和语句，则((p+2)4-1)的值为(______)。inta[3][2]={10，20，30，40，50，60)，(*p)[2]；P=a;