由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19 47

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
鼠标器是PC中常用的输入设备，目前比较流行的是光电鼠标器。下面是有关光电鼠标器的叙述：I．机械磨损小，使用寿命长II．比机械式和光机式鼠标的速度快，具准确度和灵敏度更高III．需要志用鼠标垫才能使用IV．通过光学镜头拍摄的图
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

下列符合肾病综合征的是
真性两性畸形的核型为
A．暗绿色B．暗红色C．无光样黑色D．柏油色E．陶土色下消化道出血时，粪便呈()。
CO中毒时，常最先受损的脏器是
调查者通过与被调查者面对面交谈以获取市场信息的调查方法是()。
2013年1月1日，甲公司为其100名管理人员每人授予100份股票期权，并约定：第一年年末的可行权条件为甲公司净利润增长率达到15％；第二年年末的可行权条件为甲公司净利润两年平均增长率达到12％；第三年年末的可行权条件为净利润三年平均增长率达到10％。每份
左图为给定的多面体。从任一角度观看，下面哪一项不可能是该多面体的截图?
【《天工开物》】华东师范大学1998年中国古代史真题
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems
A、Anaturallyventilatedofficeismorecomfortable.B、Acoolofficewillboostemployees’productivity.C、Officeair-conditioni

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

下列符合肾病综合征的是

真性两性畸形的核型为

A．暗绿色B．暗红色C．无光样黑色D．柏油色E．陶土色下消化道出血时，粪便呈()。

CO中毒时，常最先受损的脏器是

调查者通过与被调查者面对面交谈以获取市场信息的调查方法是()。

左图为给定的多面体。从任一角度观看，下面哪一项不可能是该多面体的截图?

【《天工开物》】华东师范大学1998年中国古代史真题

Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

A、Anaturallyventilatedofficeismorecomfortable.B、Acoolofficewillboostemployees’productivity.C、Officeair-conditioni

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。