对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

admin2009-01-19 47

问题对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

选项 A、89
B、189
C、200
D、300

答案4

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

对本题中的W={10、12、16、21、30}，我们不妨写出其序列：

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

我们可以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

三级数据库技术

NCRE全国计算机三级

存储器是计算机系统中的记忆设备，它主要用来(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

______存储管理支持多道程序设计，算法简单，但存储碎片多。

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

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

计算机指令的集合称为(　　　)。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

下面哪个中断不是内部中断?______

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

在使用基本分析、技术分析以及量化分析方法进行证券投资分析时，证券分析师应该注意()。Ⅰ．各方法的适用范围Ⅱ．各方法的结合使用Ⅲ．方法的直观性Ⅳ．方法的复杂性

关于出版物零售，说法正确的有()。

Crohn病内瘘不包括

宫颈刮片细胞学检查结果为Ⅲ级，则首先应做的检查项目为()

按现行国家标准规定，设计照度值与照度标准值比较，允许的偏差是多少?()

若在工作组中选取一组单元格，则其中活动单元格的数目是(　　)。

下列各项中，属于长期投资决策静态评价指标的是(　　)。

衡量一个教师是否成熟的标志之一是其能否自觉()。

某班期末考试语文平均成绩为75分，标准差为8分，小明得92分，则小明的标准分数是()。(2014年)

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

三级数据库技术

NCRE全国计算机三级

存储器是计算机系统中的记忆设备，它主要用来( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

______存储管理支持多道程序设计，算法简单，但存储碎片多。

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

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。

计算机指令的集合称为( )。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

下面哪个中断不是内部中断?______

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

在使用基本分析、技术分析以及量化分析方法进行证券投资分析时，证券分析师应该注意()。Ⅰ．各方法的适用范围Ⅱ．各方法的结合使用Ⅲ．方法的直观性Ⅳ．方法的复杂性

关于出版物零售，说法正确的有()。

Crohn病内瘘不包括

宫颈刮片细胞学检查结果为Ⅲ级，则首先应做的检查项目为()

按现行国家标准规定，设计照度值与照度标准值比较，允许的偏差是多少?()

若在工作组中选取一组单元格，则其中活动单元格的数目是( )。

下列各项中，属于长期投资决策静态评价指标的是( )。

衡量一个教师是否成熟的标志之一是其能否自觉()。

某班期末考试语文平均成绩为75分，标准差为8分，小明得92分，则小明的标准分数是()。(2014年)

存储器是计算机系统中的记忆设备，它主要用来(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

计算机指令的集合称为(　　　)。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

若在工作组中选取一组单元格，则其中活动单元格的数目是(　　)。

下列各项中，属于长期投资决策静态评价指标的是(　　)。