有m个叶结点的霍夫曼树，其结点总数是 ______。

admin2009-02-19 49

问题有m个叶结点的霍夫曼树，其结点总数是 ______。

选项

答案2m-1

解析霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
下面是有关超文本的叙述，其中错误的是
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
下面的指令中不是关系运算符的是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

热处理()是指工件从原材料到成品的加工过程中所有热处理工序的总和，包括预备热处理的退火、正火，最终热处理的淬火、回火，以及表面改性热处理等。
以下说法正确的是
颞下颌关节紊乱病患病率、就诊率最高的年龄段是
下列各项中，不属于房产税纳税人的是()。
现代社会中，人们是在相对统一的时间里交往活动，这有利于节约社会成本，提高社会效率，推动社会发展。但全社会的“步调一致”容易导致交通的堵塞，由此引发的一系列社会问题不容忽视。从另一方面来看，人们的需要、社会发展的需求，又对作息时间提出了不同的要求。但作息时间
下列说法正确的是()。
设A是m×n矩阵，C是n阶可逆矩阵，矩阵A的秩为r，矩阵B=AC的秩为r1，则（）
能源危机及影响——1991年英译汉及详解Thefactisthattheenergycrisis,whichhassuddenlybeenofficiallyannounced,hasbeenwithusforal
Theyspentalltheirsparetime,______theirsparemoney,ontheirexperiments.
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

最新回复(0)

有m个叶结点的霍夫曼树，其结点总数是 ______。

三级数据库技术

NCRE全国计算机三级

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

下面是有关超文本的叙述，其中错误的是

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

下面的指令中不是关系运算符的是( )。

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

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

热处理()是指工件从原材料到成品的加工过程中所有热处理工序的总和，包括预备热处理的退火、正火，最终热处理的淬火、回火，以及表面改性热处理等。

以下说法正确的是

颞下颌关节紊乱病患病率、就诊率最高的年龄段是

下列各项中，不属于房产税纳税人的是()。

下列说法正确的是()。

设A是m×n矩阵，C是n阶可逆矩阵，矩阵A的秩为r，矩阵B=AC的秩为r1，则（）

能源危机及影响——1991年英译汉及详解Thefactisthattheenergycrisis,whichhassuddenlybeenofficiallyannounced,hasbeenwithusforal

Theyspentalltheirsparetime,______theirsparemoney,ontheirexperiments.

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

下面的指令中不是关系运算符的是(　　　)。

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