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

admin2009-01-19 80

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是　(　　　)。
采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。
甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是
为了减少多媒体数据所占存储空间，人们采用了
Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。
下面是关于描述符和描述符表的一些叙述：　　　　①描述符是对指定任务及其存储空间的定义和说明　　　　②全局描述符表GDT中不仅装有段描述符，而且还装有LDT描述符和TSS描述符　　　　③LDTR中装有中断描述符表IDT的基地址　　　　④LDTR中装有
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

随机试题

最易合并亚急性细菌性心内膜炎的心脏病是
学校的()是中小学校园文化的核心，主要包括学校的文化传统、优良的教风学风、良好的人际关系等。
患者，男，26岁。大便时溏时泻，水谷不化，迁延反复，食少，食后脘闷不适，稍进油腻之物，则便次明显增多，面色萎黄，肢倦乏力。舌质淡，苔薄白，脉细弱。根据上述症状，可辨证为()
西周时，格伯以良马四匹折价，购买佣生三十田。双方签订买卖契约，刻写竹简之上，中破为两半，双方各执一半。依西周礼法，该契约的称谓是下列哪一种?()
在截流中，截流材料的尺寸或重量取决于龙口()。
下列有关了解内部控制的说法中，恰当的有()。
细菌性痢疾属于下列哪一种炎症?()
他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：
与同步TDM相比，统计TDM需要解决的特殊问题是()。
党的十八大提出“更加注重改进党的领导方式和执政方式”“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是 ( )。

采用倍频技术的80486 DX2/66PC机，其CPU外接时钟信号的频率是( )。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是

为了减少多媒体数据所占存储空间，人们采用了

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

Pentium 4微处理器在保护模式下访问存储器时，生成的线性地址是( )位。

下面是关于描述符和描述符表的一些叙述： ①描述符是对指定任务及其存储空间的定义和说明 ②全局描述符表GDT中不仅装有段描述符，而且还装有LDT描述符和TSS描述符 ③LDTR中装有中断描述符表IDT的基地址 ④LDTR中装有

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

最易合并亚急性细菌性心内膜炎的心脏病是

学校的()是中小学校园文化的核心，主要包括学校的文化传统、优良的教风学风、良好的人际关系等。

患者，男，26岁。大便时溏时泻，水谷不化，迁延反复，食少，食后脘闷不适，稍进油腻之物，则便次明显增多，面色萎黄，肢倦乏力。舌质淡，苔薄白，脉细弱。根据上述症状，可辨证为()

西周时，格伯以良马四匹折价，购买佣生三十田。双方签订买卖契约，刻写竹简之上，中破为两半，双方各执一半。依西周礼法，该契约的称谓是下列哪一种?()

在截流中，截流材料的尺寸或重量取决于龙口()。

下列有关了解内部控制的说法中，恰当的有()。

细菌性痢疾属于下列哪一种炎症?()

他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：

与同步TDM相比，统计TDM需要解决的特殊问题是()。

党的十八大提出“更加注重改进党的领导方式和执政方式”“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是

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

网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是　(　　　)。

采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。