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

admin2009-01-19 42

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

8086当前指令的地址存放在(　　　)中。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Window98内存管理的叙述中，错误的是______。

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

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在革命根据地诸次土地立法中，确认了土地私有制的有

张某因犯抢劫案被某市公安局逮捕，由于张某承认全部罪行，且案件事实清楚证据充分，人民检察院建议法院适用简易程序。下列哪些做法不符合法律规定?()

()是争议的认定、处理和解决的唯一依据，借助有效的合同管理，也是避免和解决争议的重要法律基础。

不属于项目进度控制措施的是(　　)。

基金募集金额不得低于()元人民币和基金份额持有人不少于()人。

银行效益评估包括盈利性效益评估、流动性效益评估、银行效益动态分析和风险评估四个方面。()

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

简述西方公共行政学发展的三个阶段。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

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

三级数据库技术

NCRE全国计算机三级

8086当前指令的地址存放在( )中。

下面是8086/8088微处理器中有关寄存器的叙述： ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Window98内存管理的叙述中，错误的是______。

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

80486 DX和80386 DX相比，其功能结构主要增加了( )。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在革命根据地诸次土地立法中，确认了土地私有制的有

张某因犯抢劫案被某市公安局逮捕，由于张某承认全部罪行，且案件事实清楚证据充分，人民检察院建议法院适用简易程序。下列哪些做法不符合法律规定?()

()是争议的认定、处理和解决的唯一依据，借助有效的合同管理，也是避免和解决争议的重要法律基础。

不属于项目进度控制措施的是( )。

基金募集金额不得低于()元人民币和基金份额持有人不少于()人。

银行效益评估包括盈利性效益评估、流动性效益评估、银行效益动态分析和风险评估四个方面。()

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

简述西方公共行政学发展的三个阶段。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

8086当前指令的地址存放在(　　　)中。

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

不属于项目进度控制措施的是(　　)。