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

admin2009-02-19 16

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

存储器物理地址形成规则是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
关于ARM处理器的工作模式，以下说法错误的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指
女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是
小儿的眼和头能转向声源，能区别语言的意义时，已有
下列哪些药物可以进行硫酸酯结合反应
在如下关于信号和信息的说法中，正确的是()。
抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()
设函数若f(x0)＞1，则x0的取值范围是()．
Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.
Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex
Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器物理地址形成规则是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【 】自动产生的，数据定义在代码段内。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

关于ARM处理器的工作模式，以下说法错误的是()。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

存储器物理地址形成规则是(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。