对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

admin2009-01-19 57

问题对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

选项

答案61

解析霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3，…)来求解这个问题，并且将这个解中的结点(w1+w2)用下图来代替，如此下去，直到所有的w都成为外部结点。

对本题中的W={5，6，8，12}，我们不妨写出其序列：

因此其扩展二叉树参见下图。

因此我们可以计算出扩充二叉树的具有最小带权外部路长度12*1+8*2+5*3+6*3=61。

转载请注明原文地址:https://kaotiyun.com/show/5qcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

三级数据库技术

NCRE全国计算机三级

要查看Windows98系统内存的工作情况，可以打开【　　】工具。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

在光纤信道上使用的频分多路复用技术是______。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

下面______压缩算法可以被BMP图片使用。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

下列中断中，哪一个不属于强迫性中断?

骨折体征中下列哪项是错误的

有关小儿味觉，下列哪种说法是错误的

在患者病灶组织和瘘管流出的硫黄样颗粒实际是

张某到税务机关办理纳税申报，按规定可以采取以下方式：()。对张某因有特殊困难，不能按期缴纳税款这一情况分析正确的是：()。

35kV变电所场地设计坡度，当利用路边明沟排水时，道路及明沟的纵向坡度最小不宜小于0.5%，局部困难地段不应小于0.3%；最大不宜大于3%，局部困难地段不应大于6%。()

关于河流水质采样，不符合断面上的取样垂线确定原则的是()。

新股发行公司的()和主承销商的项目负责人必须出席公司推介活动。

某人从甲地去乙地要行200千米。开始时，他以每小时56千米的速度行驶，但途中因汽车故障停车修理用去半小时。为了按原定计划准时到达，他必须把速度增加14千米来行驶完全程。他修车的地方距甲地多少千米?()

ForafewminutesontheafternoonofFridayApril8thmillionsofeyeswerefocusedonCapeCanaveralinFlorida,andshortlya

WhenColumbusreachedtheNewWorld,comwasthe________intheAmerica.

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

三级数据库技术

NCRE全国计算机三级

要查看Windows98系统内存的工作情况，可以打开【 】工具。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和( )

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

在光纤信道上使用的频分多路复用技术是______。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

下面______压缩算法可以被BMP图片使用。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

下列中断中，哪一个不属于强迫性中断?

骨折体征中下列哪项是错误的

有关小儿味觉，下列哪种说法是错误的

在患者病灶组织和瘘管流出的硫黄样颗粒实际是

张某到税务机关办理纳税申报，按规定可以采取以下方式：()。对张某因有特殊困难，不能按期缴纳税款这一情况分析正确的是：()。

35kV变电所场地设计坡度，当利用路边明沟排水时，道路及明沟的纵向坡度最小不宜小于0.5%，局部困难地段不应小于0.3%；最大不宜大于3%，局部困难地段不应大于6%。()

关于河流水质采样，不符合断面上的取样垂线确定原则的是()。

新股发行公司的()和主承销商的项目负责人必须出席公司推介活动。

某人从甲地去乙地要行200千米。开始时，他以每小时56千米的速度行驶，但途中因汽车故障停车修理用去半小时。为了按原定计划准时到达，他必须把速度增加14千米来行驶完全程。他修车的地方距甲地多少千米?()

ForafewminutesontheafternoonofFridayApril8thmillionsofeyeswerefocusedonCapeCanaveralinFlorida,andshortlya

WhenColumbusreachedtheNewWorld,comwasthe________intheAmerica.

要查看Windows98系统内存的工作情况，可以打开【　　】工具。

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)