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

admin2009-02-19 59

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

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是
Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。
Intel　8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是(　　　)。
假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
已知语句MOV　AX，BX，其机器码为______。
在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

大运河涉及黄河与长江这两个古代文化、文明的核心地区，连接着燕文化、齐鲁文化、吴越文化等中国历史上重要的文化区域，其沿岸是古代中国人口集中、文化遗址密集的地区。不仅如此，大运河在开凿的长度、年代上还创下了傲视环宇的纪录，特别是沿岸几十座城市有着独特的人文景观
A.毒扁豆碱B.普萘洛尔C.毛果芸香碱D.氟马西尼E.乙酰半胱氨酸老年患者误服了大量阿托品，出现心动过速、瞳孔扩大等症状，就医后应给予的解救剂是
胃溃疡与十二指肠溃疡的主要鉴别依据是
根据中国《21世纪议程》，人类住区可持续发展的任务中不包括的内容是()。
当事人在诉讼中提交的证据，在下面的说法中，正确的是()。
保管期满但未结清的债权债务原始凭证，经单位负责人批准后可以销毁。()
根据大连商品交易所规定，若在最后交易日后尚未平仓的合约持有者须以交割履约，买方会员须在()闭市前补齐与其交割月份合约持仓相对应的全额货款。
城市中心商务强度指标是指()。
《山东省国民经济和社会发展第十三个五年规划纲要》提出，到2020年，要把山东建设成为具有较强()的省份，开启社会主义现代化建设新征程。
87，106，127，150，175，()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

Intel 8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是( )。

假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

已知语句MOV AX，BX，其机器码为______。

在生成波形声音时，声音卡的采样频率可以有如下几种： ①8kHz ②025kHz ③05kHz ④1kHz ⑤48kHz 而目前主流声卡所取用的采样率多为

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

A.毒扁豆碱B.普萘洛尔C.毛果芸香碱D.氟马西尼E.乙酰半胱氨酸老年患者误服了大量阿托品，出现心动过速、瞳孔扩大等症状，就医后应给予的解救剂是

胃溃疡与十二指肠溃疡的主要鉴别依据是

根据中国《21世纪议程》，人类住区可持续发展的任务中不包括的内容是()。

当事人在诉讼中提交的证据，在下面的说法中，正确的是()。

保管期满但未结清的债权债务原始凭证，经单位负责人批准后可以销毁。()

根据大连商品交易所规定，若在最后交易日后尚未平仓的合约持有者须以交割履约，买方会员须在()闭市前补齐与其交割月份合约持仓相对应的全额货款。

城市中心商务强度指标是指()。

《山东省国民经济和社会发展第十三个五年规划纲要》提出，到2020年，要把山东建设成为具有较强()的省份，开启社会主义现代化建设新征程。

87，106，127，150，175，()

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

Intel　8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

已知语句MOV　AX，BX，其机器码为______。

在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。