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

admin2009-01-19 85

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

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

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。
磷盘存储器的数据存取速度与下列哪一组性能参数有关?
80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

随机试题

在肩关节横断层面上，呈C形从前、后和外侧包绕肩关节的肌
下列有关文学常识的表述，正确的一项是()
A．泪腺B．唇腺C．舌下腺D．腮腺E．下颌下腺最大的涎腺是
高血压病饮食治疗中限盐应为每日
核对、商定日程是旅游团抵达后的重要程序，地陪要在接到团队后，尽早与领队、全陪进行这项工作。在核对、商定日程时，会出现什么情况?地陪应采取的措施是什么?
“三山半落青天外，二水中分白鹭洲”是李白《登金陵凤凰台》中的名句。()
因楼上漏水，造成某小区2栋3单元102室吴某新房的天花板、墙面严重脱落，吴某找到楼上住户王某要求赔偿损失，王某却说吴某家的墙面脱落不是他家造成的，因为自己家虽然水管漏水，但没有那么大面积。后两人报警。民警找来专业维修工实地检测，检查结果很意外，竟然是隔壁2
少制造垃圾和污水及公交出行等，当然是更环保、更文明的生活方式，没有人会反对。但人的行为有另一套逻辑，政府再怎么大张旗鼓宣传，环保人士再怎么身体力行，也不如请来价格机制的大神，让人的自利行为与环保目标有效匹配起来。在此基础上，社会舆论和社会组织就可以锦上添花
根据我国现行宪法，改变或撤销地方各级国家行政机关不适当的决定和命令的职权属于()。
防火墙是建立在内外网络边界上的一类安全保护机制，它的安全架构是基于(16)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

在肩关节横断层面上，呈C形从前、后和外侧包绕肩关节的肌

下列有关文学常识的表述，正确的一项是()

A．泪腺B．唇腺C．舌下腺D．腮腺E．下颌下腺最大的涎腺是

高血压病饮食治疗中限盐应为每日

核对、商定日程是旅游团抵达后的重要程序，地陪要在接到团队后，尽早与领队、全陪进行这项工作。在核对、商定日程时，会出现什么情况?地陪应采取的措施是什么?

“三山半落青天外，二水中分白鹭洲”是李白《登金陵凤凰台》中的名句。()

根据我国现行宪法，改变或撤销地方各级国家行政机关不适当的决定和命令的职权属于()。

防火墙是建立在内外网络边界上的一类安全保护机制，它的安全架构是基于(16)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。