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

admin2009-01-19 69

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

相关试题推荐

IP地址202．194．23．12是()地址。
下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是
为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。
使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。
假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN　BX，　[DI]后，BX中的内容是(　　　)。
操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。
声卡是PC机的基本组成部件，主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述：Ⅰ．能把模拟声音信号转换为一进位数字表示形式Ⅱ．能将数字声音还原为模拟声音信号，然后通过扬声器输出Ⅲ．具有语音识别和语音合成的功能
Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。
已知语句MOV　AX，BX，其机器码为______。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

改变成本指的是改变现状时南于需要适应新的工作环境、企业文化以及其他不确定因素等需要付出的非有形的、无法精确计算的成本。根据上述定义，下列涉及改变成本的是：
常用商品味精(颗粒味精和粉末状味精)中的谷氨酸钠含量为________。
不属于Ⅳ型变态反应的是
环境污染物对机体的作用，主要取决于机体对污染物的
如图3-381所示结构受均布荷载作用，则其变形图正确的是：[2009年第35题]
下列关于普通钢筋混凝土简支梁预制施工程序正确的是()。
甲公司为上市公司，系增值税一般纳税人，适用的增值税税率为17％。所得税核算采用资产负债表债务法核算，所得税税率25％，2011年的财务会计报告于2012年4月30日经批准对外报出。2011年所得税汇算清缴于2012年4月30日完成。该公司按净利润的10％计
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
昨天,听天气(1)报说今天有大雪。早晨起来,看到窗外(2)然是“白”的世界。我急(3)吃了口饭,穿上羽绒服,围好了围(4),出了门。五六(5)的西北风夹着雪花迎面刮来,十分钟的路程,艰(6)地走了二十多分钟。(5)
A、NewYorkCity.B、Washington.C、Florida.D、Chicago.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP地址202．194．23．12是()地址。

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

为了充分使用Pentium 4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为( )。

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN BX， [DI]后，BX中的内容是( )。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

已知语句MOV AX，BX，其机器码为______。

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

改变成本指的是改变现状时南于需要适应新的工作环境、企业文化以及其他不确定因素等需要付出的非有形的、无法精确计算的成本。根据上述定义，下列涉及改变成本的是：

常用商品味精(颗粒味精和粉末状味精)中的谷氨酸钠含量为________。

不属于Ⅳ型变态反应的是

环境污染物对机体的作用，主要取决于机体对污染物的

如图3-381所示结构受均布荷载作用，则其变形图正确的是：[2009年第35题]

下列关于普通钢筋混凝土简支梁预制施工程序正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

昨天,听天气(1)报说今天有大雪。早晨起来,看到窗外(2)然是“白”的世界。我急(3)吃了口饭,穿上羽绒服,围好了围(4),出了门。五六(5)的西北风夹着雪花迎面刮来,十分钟的路程,艰(6)地走了二十多分钟。(5)

A、NewYorkCity.B、Washington.C、Florida.D、Chicago.D

为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

假定(DS)=4000H，(D1)=0100H，(40100H)=55H，(4010H)=AAH，执行指令LEN　BX，　[DI]后，BX中的内容是(　　　)。

已知语句MOV　AX，BX，其机器码为______。