有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

admin2009-01-19 70

问题有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

选项

答案2m-1

解析哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有2m-1个结点，可以存储在一个大小为2m-1的一维数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。
IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。
在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现(　　　)。
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是
MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。
分析运算符LENGTH只有用(　　　)定义的变量才有意义。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

我国流行性乙脑的流行季节主要是
项目投资财务盈利能力分析属于()分析，是从项目投资总获利能力角度，考察项目方案设计的合理性。
工程施工过程中，边长在()的孔口，必须用坚实的盖板盖严，盖板要有防止挪动移位固定措施。
依据《建设工程质量管理条例》的规定，以下工作中，应由总监理工程师签字认可的是()。
某客运专线土建工程第三合同段，平面示意图如下：除3号特大桥主跨为1—96m提篮拱桥(架桥机可运量通过)外，其余均为32m预应力混凝土简支箱梁。箱梁设计为双线整孔箱梁，约重900t，采用1台架桥机架梁。竹岭隧道均为Ⅱ、Ⅲ级围岩，隧道中间有开辟斜井的条件。
下列有关企业财务目标的说法中，正确的有()。
开设专门的道德课程是加强学校德育最有效的途径。
不走回头路，是我们改革开放30多年来的一条宝贵经验，因为走回头路
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】计算机系研究生专业实验室设备配置表【文档结束】在“合计(元)”列中的相应单元格中，按公式(合计=
A、 B、 C、 A男士问女士是不是看了公司的新信头。impressive意为“醒目的，给人印象深刻的”，是较为贴切的回答。(B)回答了某事的理由，与问句不符。(C)No之后的句子和问题不符。

最新回复(0)

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。

三级数据库技术

NCRE全国计算机三级

Windows 系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是( )。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是( )。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现( )。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

分析运算符LENGTH只有用( )定义的变量才有意义。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

我国流行性乙脑的流行季节主要是

项目投资财务盈利能力分析属于()分析，是从项目投资总获利能力角度，考察项目方案设计的合理性。

工程施工过程中，边长在()的孔口，必须用坚实的盖板盖严，盖板要有防止挪动移位固定措施。

依据《建设工程质量管理条例》的规定，以下工作中，应由总监理工程师签字认可的是()。

下列有关企业财务目标的说法中，正确的有()。

开设专门的道德课程是加强学校德育最有效的途径。

不走回头路，是我们改革开放30多年来的一条宝贵经验，因为走回头路

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】计算机系研究生专业实验室设备配置表【文档结束】在“合计(元)”列中的相应单元格中，按公式(合计=

A、 B、 C、 A男士问女士是不是看了公司的新信头。impressive意为“醒目的，给人印象深刻的”，是较为贴切的回答。(B)回答了某事的理由，与问句不符。(C)No之后的句子和问题不符。

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现(　　　)。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

分析运算符LENGTH只有用(　　　)定义的变量才有意义。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)