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

admin2009-01-19 42

问题对于给出一组权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全国计算机三级

8086/8088与外设进行数据交换时，经常会在(　　　)后进入等待周期。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]

下面关于MIDI的叙述中，错误的是______。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

指令ADDCX，[SI+10H]中源操作数的寻址方式是(　　　)。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

一患儿以肠梗阻入院手术。术中医师将膀胱认作囊肿切除，造成患儿储尿、排尿功能严重受损。该事件中，医师的行为属

A．超急性期心肌梗死B．急性期心肌梗死C．近期心肌梗死D．陈旧性心肌梗死ST段弓背向上抬高提示

在气相色谱法中，当升高载气流速时

细菌芽孢最显著的特性是

痰饮的病机是水肿的病机是

物业管理的财务费用中，()是指公司为筹资和办理各种结算业务而支付给银行和非银行金融机构的各种手续费。

抵押房地产的房屋所有权人是()

电视艺术体现了现代科学技术与艺术的结合，结合具体案例说明并做分析。

孔子说：“三人行，必有我师。”请以此为题，用你身边的某件事对其中的道理进行阐释。字数控制在800以内。

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

三级数据库技术

NCRE全国计算机三级

8086/8088与外设进行数据交换时，经常会在( )后进入等待周期。

假设DAT为字节变量，下列三条指令功能相同的是哪几条? ( )。 Ⅰ MOV AL, DAT[2] Ⅱ MOV AL， DAT+2 Ⅲ MOV AL， 2[DAT]

下面关于MIDI的叙述中，错误的是______。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

指令ADDCX，[SI+10H]中源操作数的寻址方式是( )。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。( )

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

一患儿以肠梗阻入院手术。术中医师将膀胱认作囊肿切除，造成患儿储尿、排尿功能严重受损。该事件中，医师的行为属

A．超急性期心肌梗死B．急性期心肌梗死C．近期心肌梗死D．陈旧性心肌梗死ST段弓背向上抬高提示

在气相色谱法中，当升高载气流速时

细菌芽孢最显著的特性是

痰饮的病机是水肿的病机是

物业管理的财务费用中，()是指公司为筹资和办理各种结算业务而支付给银行和非银行金融机构的各种手续费。

抵押房地产的房屋所有权人是()

电视艺术体现了现代科学技术与艺术的结合，结合具体案例说明并做分析。

孔子说：“三人行，必有我师。”请以此为题，用你身边的某件事对其中的道理进行阐释。字数控制在800以内。

8086/8088与外设进行数据交换时，经常会在(　　　)后进入等待周期。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

指令ADDCX，[SI+10H]中源操作数的寻址方式是(　　　)。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。