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

admin2014-10-20 44

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

计算机科学与技术

普高专升本

引起病人不舒适的原因()。

输血前准备工作哪项不正确()。

函数的定义域为_________．

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

求二重积分，其中D是由y2=x与y=x所围成的区域．

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

A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()

函数f(χ)＝ln(1＋χ)－arcoos的定义域为()。

下面程序的运行结果是_______。main(){intx=0：sub(&x，8，1)；printf(“％d＼n”，x)；}sub(int*a，intn，intk){if(k

某患者，耳部疼痛数月，伴听力下降，乳突部压痛。需行X线检查。关于该体位的摄影要点叙述错误的是

有关糖酵解的叙述，下列错误的是

埋入式导轨架的埋人部分需制成(　　)式。

住宅室内装饰装修的开工申报应提交的材料包括()。

根据权变理论的观点，管理环境复杂多变，组织管理没有固定统一的模式。()

图中，女子怀中所抱的是什么乐器?()

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革．新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

唐高宗时期的立法活动，主要是制定了()。

设D={(x，y)｜0＜x＜1，0＜y＜1)，变量(X，Y)在区域D上服从均匀分布，令判断X，Z是否独立．

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

计算机科学与技术

普高专升本

引起病人不舒适的原因()。

输血前准备工作哪项不正确()。

函数的定义域为_________．

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

求二重积分，其中D是由y2=x与y=x所围成的区域．

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

A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()

函数f(χ)＝ln(1＋χ)－arcoos的定义域为()。

下面程序的运行结果是_______。main(){intx=0：sub(&x，8，1)；printf(“％d＼n”，x)；}sub(int*a，intn，intk){if(k

某患者，耳部疼痛数月，伴听力下降，乳突部压痛。需行X线检查。关于该体位的摄影要点叙述错误的是

有关糖酵解的叙述，下列错误的是

埋入式导轨架的埋人部分需制成( )式。

住宅室内装饰装修的开工申报应提交的材料包括()。

根据权变理论的观点，管理环境复杂多变，组织管理没有固定统一的模式。()

图中，女子怀中所抱的是什么乐器?()

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革．新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

唐高宗时期的立法活动，主要是制定了()。

设D={(x，y)｜0＜x＜1，0＜y＜1)，变量(X，Y)在区域D上服从均匀分布，令判断X，Z是否独立．

埋入式导轨架的埋人部分需制成(　　)式。