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

admin2009-01-19 31

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

下面关于计算机汉字编码的叙述中，错误的是

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

80286在保护虚地址模式下，虚拟空间为(　　　)。

用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。

关于计算机中浮点数表述正确的是______。

在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

某平站结合的地下3层人防工程，层高均为4m，该人防工程下列场所设置的做法中，符合规范要求的是()。

根据我国《担保法》的规定，留置担保的适用范围包括保管、运输、借贷等合同。()

不符合细菌性阴道炎的是

不属于阴证的诊断是

对于患者休养要求的环境，下列哪一项符合

政府服务项目采取邀请招标方式采购的，采购人应当通过随机方式选择()家以上的供应商，并向其发出投标邀请书。

我国监理单位的资质分为(　　)。

爆扩成孔灌注桩的主要优点在于()。[2015年真题]

品质标志表明单位属性方面的特征，其标志表现只能用文字来表现，所以品质标志不能转化为统计指标。()

秘书在做督查工作时，必要时可以直接处理问题，代替下属机关和部门工作。()

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机汉字编码的叙述中，错误的是

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

80286在保护虚地址模式下，虚拟空间为( )。

用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。

关于计算机中浮点数表述正确的是______。

在下面关于PC机标准接口技术的叙述中，错误的是( )。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

下面关于计算机病毒的一些叙述中，错误的叙述是( )。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

某平站结合的地下3层人防工程，层高均为4m，该人防工程下列场所设置的做法中，符合规范要求的是()。

根据我国《担保法》的规定，留置担保的适用范围包括保管、运输、借贷等合同。()

不符合细菌性阴道炎的是

不属于阴证的诊断是

对于患者休养要求的环境，下列哪一项符合

政府服务项目采取邀请招标方式采购的，采购人应当通过随机方式选择()家以上的供应商，并向其发出投标邀请书。

我国监理单位的资质分为( )。

爆扩成孔灌注桩的主要优点在于()。[2015年真题]

品质标志表明单位属性方面的特征，其标志表现只能用文字来表现，所以品质标志不能转化为统计指标。()

秘书在做督查工作时，必要时可以直接处理问题，代替下属机关和部门工作。()

80286在保护虚地址模式下，虚拟空间为(　　　)。

在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

我国监理单位的资质分为(　　)。