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

admin2009-01-19 53

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

下面是关于目前PC机中PCI总线的叙述，其中正确的是

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

采用精简指令集(RISC)技术的微处理器是______。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下面的选项中与实时系统无必然联系的属性是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．低钙血症手足抽搐，肌肉和腹部绞痛，腱反射亢进

属于面部危险三角区的部位有

Turner综合征的临床特征有

三相照明线路各相负荷的分配宜保持平衡，在每个照明配电箱内最大与最小相的负荷电流不宜超过20%。

桥梁容许建筑高度是指()。

上海证券交易所目前的回购交易品种有6个。()

下列关于招标投标的说法中，正确的有()。

定势对迁移的影响表现为促进和阻碍作用。()

债发生最常见的根据是()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前PC机中PCI总线的叙述，其中正确的是

执行下列程序后 (CX)=______。 DATA SEGMENT A DW 1，2，3，4，5 B DW 5 DATA

常见的网络拓扑结构有星型、环型、【 】和树型等几种。

采用精简指令集(RISC)技术的微处理器是______。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用( )、主存、外存三级存储体系。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下面的选项中与实时系统无必然联系的属性是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．低钙血症手足抽搐，肌肉和腹部绞痛，腱反射亢进

属于面部危险三角区的部位有

Turner综合征的临床特征有

三相照明线路各相负荷的分配宜保持平衡，在每个照明配电箱内最大与最小相的负荷电流不宜超过20%。

桥梁容许建筑高度是指()。

上海证券交易所目前的回购交易品种有6个。()

下列关于招标投标的说法中，正确的有()。

定势对迁移的影响表现为促进和阻碍作用。()

债发生最常见的根据是()。

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。