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

admin2009-02-19 31

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，AL中的内容为______。　　　　BUF　　　　DW　　　　2152H，3416H，5731H，4684H　　　　MOV　　　　BX，　　OFFSET　BUF　　　　MOV　　　　AL，3　　　　XLAT　
计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。
在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始
串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。
有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。
将目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

人体感染结核菌后是否发病，取决于（）
患者，男，46岁。刷牙出血10年。近3年来出现牙齿遇冷不适，咀嚼无力，牙龈反复肿痛，食物嵌塞。临床检查：大量的菌斑、牙石，牙龈呈暗红色，探诊深度4～7mm。吸烟、饮酒史10年。否认全身疾病该患者发病的始动因素是
对于超过举证时限而提交的证据，人民法院应如何处理?()。
为满足单位经营管理和投资者对会计资料的需要，每一个会计年度还可以按照公历日期具体划分为半年度、季度和月度。()
关于工伤保险费的缴纳，下列表述有误的是()。
给定资料1．党的十九大报告提出的实施乡村振兴战略，正在温暖着各个村寨。乡亲们盼着乡村振兴，盼着农业强起来，生活富起来，农村美起来。基层干部反映，乡村振兴，急缺的就是资本。资本下乡，就是撬动乡村振兴的活水，是乡亲们的甘霖。随着我国“四化同步”
按照购买力平价(PPP)计算，IMF估计2014年中国GDP将达17．6万亿美元，超过美国17．4万亿美元的GDP规模，成为全球第一大经济体。而根据世界银行统计数据，2013年我国GDP总量只有9．24万亿美元。根据上述材料：[对外经济贸易大学2015研
已知二次型f(x1，x2，x3)=xTAx在正交变换x=Qy下的标准形为y12+y22，且Q的第3列为证明A+E为正定矩阵，其中E为3阶单位矩阵．
Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?
中国的老龄人口在快速增长。预计到2050年，全国将有三分之一的人口超过60岁。然而，在中国的大多数城市，养老院(nursinghome)数量很少且针对性的服务远远落后。这就是为什么大多数中国人在他们变老时，更愿意留在自己的子女或配偶身边。一些政协委员(C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的( )位通信服务。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。

将目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

人体感染结核菌后是否发病，取决于（）

患者，男，46岁。刷牙出血10年。近3年来出现牙齿遇冷不适，咀嚼无力，牙龈反复肿痛，食物嵌塞。临床检查：大量的菌斑、牙石，牙龈呈暗红色，探诊深度4～7mm。吸烟、饮酒史10年。否认全身疾病该患者发病的始动因素是

对于超过举证时限而提交的证据，人民法院应如何处理?()。

为满足单位经营管理和投资者对会计资料的需要，每一个会计年度还可以按照公历日期具体划分为半年度、季度和月度。()

关于工伤保险费的缴纳，下列表述有误的是()。

已知二次型f(x1，x2，x3)=xTAx在正交变换x=Qy下的标准形为y12+y22，且Q的第3列为证明A+E为正定矩阵，其中E为3阶单位矩阵．

Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?

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

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。

将目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用