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

admin2009-01-19 35

问题对于给出的一组权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://jikaoti.com/ti/6wQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
两个进程争夺同一个资源()。
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
汇编语言源程序经汇编后不能直接生成(　　　)。
在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。
下面的指令中不是关系运算符的是(　　　)。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

随机试题

考评人员自觉或不自觉地受他人，特别是领导者、技术或学术权威的暗示而对考评对象做出不正确、不准确的评价。这种偏差是指()
新生儿食管下端贲门肌发育不成熟，常发生胃食管反流，一般在小儿多大时症状可消失
刮宫术应采取的体位是
妊娠早期患者，肝胃不和，症见呕吐酸水，方药宜用
关于贷款的回收，下列说法不正确的是()。
2012年5月4日，王某到甲公司上班，并与公司订立了5年期书面劳动合同。双方在劳动合同中就试用期、劳动报酬、工作时间和社会保险等内容作了约定，并约定王某若提前解约须向公司支付违约金10000元。2014年12月1日，决定自主创业的王某向甲公司递交了书面辞
(2013年真题)阅读下列材料，回答问题。离园时，三岁的小凯对妈妈兴奋地说：“妈妈，今天我得了一个‘小笑脸’，老师还贴在我的脑门儿上了。”妈妈听了很高兴。连续两天，小凯都这样告诉妈妈。后来妈妈和老师沟通后才得知，小凯并没有得到“小笑脸”。妈妈生气
工资分配原则不包括（）。
Accordingtocertainbeercommercials,thecontemporaryversionofsuccess【B1】______inmovinguptoapremiumbrandthatcosts
Readthememoandtheletterbelow.Completethecustomercomplaintform.Writeawordorphrase(inCAPITALLETTERS)ornumber

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

两个进程争夺同一个资源()。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

汇编语言源程序经汇编后不能直接生成( )。

在当前使用奔腾处理器的PC机，图形加速卡最好连在( )。

下面的指令中不是关系运算符的是( )。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

考评人员自觉或不自觉地受他人，特别是领导者、技术或学术权威的暗示而对考评对象做出不正确、不准确的评价。这种偏差是指()

新生儿食管下端贲门肌发育不成熟，常发生胃食管反流，一般在小儿多大时症状可消失

刮宫术应采取的体位是

妊娠早期患者，肝胃不和，症见呕吐酸水，方药宜用

关于贷款的回收，下列说法不正确的是()。

工资分配原则不包括（）。

Accordingtocertainbeercommercials,thecontemporaryversionofsuccess【B1】______inmovinguptoapremiumbrandthatcosts

Readthememoandtheletterbelow.Completethecustomercomplaintform.Writeawordorphrase(inCAPITALLETTERS)ornumber

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

汇编语言源程序经汇编后不能直接生成(　　　)。

在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。

下面的指令中不是关系运算符的是(　　　)。