在有n个叶子节点的哈夫曼树中，其节点总数为

admin2009-02-19 18

问题在有n个叶子节点的哈夫曼树中，其节点总数为

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案8

解析哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT　
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
以下属于过程控制设备的是(　　　)。
宏的使用要经过三个步骤为宏定义、宏调用和【　　】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面是关于AMBA(AdvancedMicrocontrollerBusArchitecture)的叙述：Ⅰ．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

随机试题

Peopleinthatdistrict______useoillamps,forthereisnogasorelectricity.
结核结节息肉
患者，女性，50岁，以颊黏膜粗糙感、反复刺激性疼痛就诊。检查：双颊黏膜及下唇红有网状白纹，右颊及唇红病损区轻度充血。可作为本病的诊断依据为
男，35岁。弯腰活动后出现腰部、臀部疼痛，腰部活动受限，左小腿麻木。经卧床休息半个月症状略有缓解。查体：腰部压痛，左外踝及足外侧痛觉减退，左侧踝反射减弱，左下肢直腿抬高试验(±)。为明确诊断，最有价值的检查是
中学运动场地的设计应符合下列要求．下列说法中哪项不妥?[2000年第8题]
园林城市中，全市生产绿地总面积不低于城市建成区面积的()。
(2019年)下列会计科目的期末余额．应列入资产负债表“固定资产”项目的有()。
物流托楹化是把托载商品和货物的托盘准备好，托盘的尺寸标准化，形成单位装载量和尺寸大小的合理统一。
组织市场是由各组织机构形成的对企业产品和劳务需求的总和，其类型可分为()。
ADSL上行速率在

最新回复(0)

在有n个叶子节点的哈夫曼树中，其节点总数为

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，AL中的内容为______。 BUF DW 2152H，3416H，5731H，4684H MOV BX， OFFSET BUF MOV AL，3 XLAT

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

以下属于过程控制设备的是( )。

宏的使用要经过三个步骤为宏定义、宏调用和【 】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

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

下面是关于AMBA(AdvancedMicrocontrollerBusArchitecture)的叙述：Ⅰ．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

Peopleinthatdistrict______useoillamps,forthereisnogasorelectricity.

结核结节息肉

患者，女性，50岁，以颊黏膜粗糙感、反复刺激性疼痛就诊。检查：双颊黏膜及下唇红有网状白纹，右颊及唇红病损区轻度充血。可作为本病的诊断依据为

中学运动场地的设计应符合下列要求．下列说法中哪项不妥?[2000年第8题]

园林城市中，全市生产绿地总面积不低于城市建成区面积的()。

(2019年)下列会计科目的期末余额．应列入资产负债表“固定资产”项目的有()。

物流托楹化是把托载商品和货物的托盘准备好，托盘的尺寸标准化，形成单位装载量和尺寸大小的合理统一。

组织市场是由各组织机构形成的对企业产品和劳务需求的总和，其类型可分为()。

ADSL上行速率在

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT　

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

以下属于过程控制设备的是(　　　)。

宏的使用要经过三个步骤为宏定义、宏调用和【　　】。