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

admin2009-01-19 55

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的程序段：　　　　NUM　　　　　DW　　　　?　　　　NAMEDW　　10　　DUP　(?)　　　　CNT　EQU　10　　　　LEN　EQU　　　　　$-NUM　　　　HOV　　　　　AX，　　LEN　　　　执行后，AX中的内容是(　　　)。
微型计算机的ALU部件是包含在(　　　)之中。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
Pentium微处理器复位后，首先进入哪一种工作模式?
视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。
在下列有关386处理器工作模式的叙述中，错误的是
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

随机试题

各型休克最基本的病理生理变化是
试验确定桥梁单桩竖向抗压承载能力，当某级荷载作用下桩顶沉降量大于前一级荷载的2倍，且24h尚未达到相对稳定标准的情况下，取()作为其极限承载力。
经济合同的无效与否是由()确认。
()就是信息的交流，是人际(或组织)之间传递和交流信息的过程。
在借款费用资本化期间内，下列各项有关借款费用的处理方法正确的是()。
求偿权最基本、最常见的实现方式是()。
下列各句中，加画横线成语使用恰当的一项是：
在满足实体完整性约束的条件下(　　)。
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的程序段： NUM DW ? NAMEDW 10 DUP (?) CNT EQU 10 LEN EQU $-NUM HOV AX， LEN 执行后，AX中的内容是( )。

微型计算机的ALU部件是包含在( )之中。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是

Pentium微处理器复位后，首先进入哪一种工作模式?

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是( )。

在下列有关386处理器工作模式的叙述中，错误的是

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

各型休克最基本的病理生理变化是

试验确定桥梁单桩竖向抗压承载能力，当某级荷载作用下桩顶沉降量大于前一级荷载的2倍，且24h尚未达到相对稳定标准的情况下，取()作为其极限承载力。

经济合同的无效与否是由()确认。

()就是信息的交流，是人际(或组织)之间传递和交流信息的过程。

在借款费用资本化期间内，下列各项有关借款费用的处理方法正确的是()。

求偿权最基本、最常见的实现方式是()。

下列各句中，加画横线成语使用恰当的一项是：

在满足实体完整性约束的条件下( )。

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

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

下面的程序段：　　　　NUM　　　　　DW　　　　?　　　　NAMEDW　　10　　DUP　(?)　　　　CNT　EQU　10　　　　LEN　EQU　　　　　$-NUM　　　　HOV　　　　　AX，　　LEN　　　　执行后，AX中的内容是(　　　)。

微型计算机的ALU部件是包含在(　　　)之中。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

在满足实体完整性约束的条件下(　　)。