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

admin2009-01-19 68

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

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

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

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

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

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

主存与辅存的区别不包括(　　　)。

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

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

现行PC机提供的串行接口9针连接器，所采用的接口标准是______。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

潜油电缆卡常见的有两种情况，一是顶部堆积卡，二是()。

颅内血肿的常见类型是

高层建筑筏形基础和箱形基础长度超过()时，宜设置贯通的后浇施工缝(后浇带)。地下连续墙适用于深基坑开挖和地下建筑的临时性和永久性的()维护结构。

中共十一届三中全会前后，邓小平提出的重要思想有()。

航行在沿海和江湖上的客轮大小不等，船上的设备差异很大。大型客轮的舱室一般分为()。

危险品清单一般必须记载的主要内容包括（）。

下列联合国制定的健康日与日期对应正确的是()。

根据《中华人民共和国行政处罚法》的规定，限制人身自由的行政处罚应由()。

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

三级数据库技术

NCRE全国计算机三级

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

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

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是( )。

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

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

主存与辅存的区别不包括( )。

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

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

现行PC机提供的串行接口9针连接器，所采用的接口标准是______。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电

潜油电缆卡常见的有两种情况，一是顶部堆积卡，二是()。

颅内血肿的常见类型是

高层建筑筏形基础和箱形基础长度超过()时，宜设置贯通的后浇施工缝(后浇带)。地下连续墙适用于深基坑开挖和地下建筑的临时性和永久性的()维护结构。

中共十一届三中全会前后，邓小平提出的重要思想有()。

航行在沿海和江湖上的客轮大小不等，船上的设备差异很大。大型客轮的舱室一般分为()。

危险品清单一般必须记载的主要内容包括（）。

下列联合国制定的健康日与日期对应正确的是()。

根据《中华人民共和国行政处罚法》的规定，限制人身自由的行政处罚应由()。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

主存与辅存的区别不包括(　　　)。

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

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电