由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

admin2009-01-19 52

问题由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

选项 A、22
B、27
C、44
D、54

答案8

解析由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是
Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。
扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：
分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
在DMA方式下，CPU与总线的关系是(　　　)。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

中国象棋，周朝时双方就各设5个兵卒。西汉末年刘向的《说苑》中则有“斗象棋”的记载。至南北朝，因周武帝亲撰《象经》使象棋逐渐流行。唐时象棋很普及并传人日本，明清以后，棋坛名将辈出，棋谱大量刊行流传到世界上多个国家和地区。围棋是以双方分别用黑色和白色的棋子围攻
维修性设计主要包括_____、_____、______、______、______。
A.Wherehaveyoubeen?B.Whatdoyoudothere?C.Aninterestingplace!D.Wheredoyouwork?E.Andwhatdoyoudo?F.Whatk
关于采集血液标本的注意事项，不妥的叙述是()。
下列哪项不属于意识障碍()
通过阻滞钙通道，使血管平滑肌细胞内Ca2＋含量减少的降压药是
关于剥夺政治权利的执行问题。下列哪些选项是正确的?()
关于招标投标活动公开原则的说法，正确的有()。
深交所创业板有权决定终止该公司股票上市交易的是()。[2018年9月真题]
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe(1)_____.Take,forinstance,the

最新回复(0)

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

三级数据库技术

NCRE全国计算机三级

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

在DMA方式下，CPU与总线的关系是( )。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

维修性设计主要包括_____、_____、______、______、______。

A.Wherehaveyoubeen?B.Whatdoyoudothere?C.Aninterestingplace!D.Wheredoyouwork?E.Andwhatdoyoudo?F.Whatk

关于采集血液标本的注意事项，不妥的叙述是()。

下列哪项不属于意识障碍()

通过阻滞钙通道，使血管平滑肌细胞内Ca2＋含量减少的降压药是

关于剥夺政治权利的执行问题。下列哪些选项是正确的?()

关于招标投标活动公开原则的说法，正确的有()。

深交所创业板有权决定终止该公司股票上市交易的是()。[2018年9月真题]

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe(1)_____.Take,forinstance,the

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

在DMA方式下，CPU与总线的关系是(　　　)。

维修性设计主要包括___、_、、、____。