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

admin2009-01-19 56

问题由分别带权为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全国计算机三级

相关试题推荐

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。
______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。
在下列有关Windows系列操作系统的叙述中，正确的是
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
在MOVSB指令中，其目的串的物理地址为(　　　)。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

钢材经冷加工后，屈服强度和极限强度随时间而提高，伸长率和冲击韧性逐渐降低，弹性模量得以恢复的现象称为()。
炮制后可降低其毒性，偏于通鼻窍，祛风湿，止痛的是()。
明渠均匀流只能发生在()。
改变定子电压可以实现异步电动机的简易调速，当向下调节定子电压时，电动机的电磁转矩按下列哪一项关系变化?()
一家银行用2年期存款作为2年期贷款的融资来源，贷款按照美国国库券利率每月重新定价一次，而存款则按照伦敦银行同业拆借利率每月重新定价一次。针对此种情形，该银行最容易引发的利率风险是()。
所谓社会治安秩序，是指主要由（）所确认和维系的社会秩序。
阅读下列反映辩证法和形而上学对立的几则故事，回答问题：材料1有一户人家，养了一头母牛。这家主人因事要请客，准备挤些牛奶下来，供招待客人之用。但是他转念一想…一现在离请客还有一个月，如果预先把牛奶挤下来，积存多了，牛奶容易变质发酸，也不便
设起点站上车人数X服从参数为λ(λ＞0)的泊松分布，每位乘客中途下车的概率为p(0＜P＜1)，且中途下车与否相互独立，以Y表示中途下车人数．(1)求在发车时有n个乘客的情况下，中途有m个乘客下车的概率；(2)求(X，Y)的概率分布．
Igottothestation,only(find)______thatthetrainwaspullingout.
About700,000childreninMexicodroppedoutofschoollastyearasrecession-strickenfamiliespushedkidstowork,andaweak

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

在下列有关Windows系列操作系统的叙述中，正确的是

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是( )。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

在MOVSB指令中，其目的串的物理地址为( )。

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

钢材经冷加工后，屈服强度和极限强度随时间而提高，伸长率和冲击韧性逐渐降低，弹性模量得以恢复的现象称为()。

炮制后可降低其毒性，偏于通鼻窍，祛风湿，止痛的是()。

明渠均匀流只能发生在()。

改变定子电压可以实现异步电动机的简易调速，当向下调节定子电压时，电动机的电磁转矩按下列哪一项关系变化?()

一家银行用2年期存款作为2年期贷款的融资来源，贷款按照美国国库券利率每月重新定价一次，而存款则按照伦敦银行同业拆借利率每月重新定价一次。针对此种情形，该银行最容易引发的利率风险是()。

所谓社会治安秩序，是指主要由（）所确认和维系的社会秩序。

Igottothestation,only(find)______thatthetrainwaspullingout.

About700,000childreninMexicodroppedoutofschoollastyearasrecession-strickenfamiliespushedkidstowork,andaweak

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

在MOVSB指令中，其目的串的物理地址为(　　　)。