对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

admin2006-10-10 143

问题对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

选项

答案61

解析霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。
多道系统环境下，操作系统分配资源以(　　　)为基本单位。
下面关于Windows98中图标的叙述，(　　　)是正确的。
下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是(　　　)。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7,　2DUP(2DUP(1,　2DUP　(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。　　　　
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
下面是8086/8088微处理器有关操作的描述：　　　　①计算有效地址　　　　②分析指令，产生控制信号　　　　③计算物理地址，传送执行过程中需要的操作数或运行结果　　　　④预取指令至指令队列缓冲器　　　　其中由总线接口部件BIU完成的操作是(　　
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

随机试题

蒋士铨的剧本《冬青树》写的是【】
以下脉象应指有力的脉象有
成品须进行含醇量测定的有
局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。
企业的收入确认后，与其相关的成本、费用也应在同期确认，这体现了会计核算应遵循的(　　)原则。
银行业从业人员在所在机构接受监管时，下列行为中违规的有()。
某生产企业属增值税小规模纳税人，2008年6月对部分资产盘点后进行处理：销售边角废料，由税务机关代开增值税专用发票，取得不含税收入8万元；销售使用过的小汽车1辆，取得含税收入5.2万元(原值为4万元)。该企业上述业务应缴纳增值税()。
被告人黄某，男，28岁，农民；被告人王某，男，23岁，农民。被告人黄某与王某系一起长大的近邻。二人本都生活于穷困潦倒之中。突然有一天，黄某发现王某已今非昔比，乃悄悄请教致富秘诀。王某碍于多年朋友之情面，坦言自己正从事贩毒活动，并进而向黄某鼓吹了一通诸如“
IntheCivilWar,______and______stoodbytheUnion’sside.
Inrecentyearn,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli

最新回复(0)

对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。

三级数据库技术

NCRE全国计算机三级

CD-ROM 光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是( )。

多道系统环境下，操作系统分配资源以( )为基本单位。

下面关于Windows98中图标的叙述，( )是正确的。

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是( )。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7, 2DUP(2DUP(1, 2DUP (3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

下面是8086/8088微处理器有关操作的描述： ①计算有效地址 ②分析指令，产生控制信号 ③计算物理地址，传送执行过程中需要的操作数或运行结果 ④预取指令至指令队列缓冲器 其中由总线接口部件BIU完成的操作是(

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

蒋士铨的剧本《冬青树》写的是【】

以下脉象应指有力的脉象有

成品须进行含醇量测定的有

局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。

企业的收入确认后，与其相关的成本、费用也应在同期确认，这体现了会计核算应遵循的( )原则。

银行业从业人员在所在机构接受监管时，下列行为中违规的有()。

IntheCivilWar,______and______stoodbytheUnion’sside.

Inrecentyearn,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli

对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。

多道系统环境下，操作系统分配资源以(　　　)为基本单位。

下面关于Windows98中图标的叙述，(　　　)是正确的。

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7,　2DUP(2DUP(1,　2DUP　(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。　　　　

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

企业的收入确认后，与其相关的成本、费用也应在同期确认，这体现了会计核算应遵循的(　　)原则。

IntheCivilWar,andstoodbytheUnion’sside.