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

admin2009-01-19 50

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。
一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。
TAB　DW　1，2，3，4，5，6　　　　ENTRY　EQU　3　　　　MOV　BX，OFFSETTAB　　　　ADD　BX，　　ENTRY　　　　MOV　AX，　　[BX]　　　　执行上面的程序段后，　　(AX)=　(　　　)。　
一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。
下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

随机试题

以血统、血缘和职业为标准，将社会成员划分为不同群体或社会集团的社会等级制度是()
设函数f(x)在闭区间[a，b]上连续，则由曲线y=f(x)与直线x=a，x=b，y=0所围成图形的面积为()
骨性关节炎的病因和发病机制包括
小儿肌肤嫩薄，腠理疏松，清阳发越，入睡之时，头额微微汗出而无其他症者，多为()
在进口设备交货类别中，对买方不利而对卖方有利的交货方式是()。
工程量清单的主要作用不包括(　　)。
单位银行存款日记账的账面余额定期与银行对账单的核对，属于账账核对。()
．关于车辆购置税的纳税地点，下列说法中正确的是()。
下列不是窗体控件的是
Thanksinparttotechnologyanditsconstantsoundingandringing,roughly41millionpeopleintheUnitedStates—nearlyathir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。

TAB DW 1，2，3，4，5，6 ENTRY EQU 3 MOV BX，OFFSETTAB ADD BX， ENTRY MOV AX， [BX] 执行上面的程序段后， (AX)= ( )。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

算术逻辑部分又称为【 】，是组成CPU的重要组成部分。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

以血统、血缘和职业为标准，将社会成员划分为不同群体或社会集团的社会等级制度是()

设函数f(x)在闭区间[a，b]上连续，则由曲线y=f(x)与直线x=a，x=b，y=0所围成图形的面积为()

骨性关节炎的病因和发病机制包括

小儿肌肤嫩薄，腠理疏松，清阳发越，入睡之时，头额微微汗出而无其他症者，多为()

在进口设备交货类别中，对买方不利而对卖方有利的交货方式是()。

工程量清单的主要作用不包括( )。

单位银行存款日记账的账面余额定期与银行对账单的核对，属于账账核对。()

．关于车辆购置税的纳税地点，下列说法中正确的是()。

下列不是窗体控件的是

Thanksinparttotechnologyanditsconstantsoundingandringing,roughly41millionpeopleintheUnitedStates—nearlyathir

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

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

TAB　DW　1，2，3，4，5，6　　　　ENTRY　EQU　3　　　　MOV　BX，OFFSETTAB　　　　ADD　BX，　　ENTRY　　　　MOV　AX，　　[BX]　　　　执行上面的程序段后，　　(AX)=　(　　　)。　

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。

工程量清单的主要作用不包括(　　)。