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

admin2009-02-19 32

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是
下列WindowsXP的系统文件中，与网络及通信功能无关的是
下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
下面的指令中不是关系运算符的是(　　　)。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

DanielDefoedescribes______asatypicalEnglishmiddle-classmanofthe18thcentury,theveryprototypeoftheempirebuilder,
系统地确认了宗教自由、教会与国家分离等原则，巩固和维护了宗教信仰自由的法典是()
关于脊髓γ运动神经元的叙述，下列哪项正确
A．缓慢性心律失常或心室停搏B．心脏破裂C．心室纤颤D．心房颤动冠心病急性广泛前壁心肌梗死患者，突然出现晕厥，哪种可能性最大
十二指肠溃疡的好发部位是
引起肺回缩的主要因素是()
工程项目质量控制就是为了确保(　　)规定的质量标准，所采取的一系列监控措施、手段和方法。
期货交易在多数情况下要进行实物交收，只有少数是在合约到期前进行反向交易、平仓了结。()
一部门共有三个人数相等的工作小组，其中一组的男员工人数与二组的女员工人数相同，三组的男员工人数是全部门男员工的。则女员工占全部门人数的比例是：
下列关于继续犯的表述中，正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【 】字形。

集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是

下列WindowsXP的系统文件中，与网络及通信功能无关的是

下面是关于过程调用和宏调用的叙述，其中( )是正确的。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

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

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

DanielDefoedescribes______asatypicalEnglishmiddle-classmanofthe18thcentury,theveryprototypeoftheempirebuilder,

系统地确认了宗教自由、教会与国家分离等原则，巩固和维护了宗教信仰自由的法典是()

关于脊髓γ运动神经元的叙述，下列哪项正确

A．缓慢性心律失常或心室停搏B．心脏破裂C．心室纤颤D．心房颤动冠心病急性广泛前壁心肌梗死患者，突然出现晕厥，哪种可能性最大

十二指肠溃疡的好发部位是

引起肺回缩的主要因素是()

工程项目质量控制就是为了确保( )规定的质量标准，所采取的一系列监控措施、手段和方法。

期货交易在多数情况下要进行实物交收，只有少数是在合约到期前进行反向交易、平仓了结。()

一部门共有三个人数相等的工作小组，其中一组的男员工人数与二组的女员工人数相同，三组的男员工人数是全部门男员工的。则女员工占全部门人数的比例是：

下列关于继续犯的表述中，正确的是()

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

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

工程项目质量控制就是为了确保(　　)规定的质量标准，所采取的一系列监控措施、手段和方法。