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

admin2009-02-19 66

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。
程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
下面是关于82593。可编程中断控制器的叙述，其中错误的是：
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。
现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。
Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

第一台现代电子计算机是冯．诺依曼发明的。()
肝肾综合征发病的主要机制是()。
A企业为禽类加工企业，有员工415人，厂房占地15000m2，包括一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氨酯泡沫材料；吊顶距房顶2．
以下情形中，属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。
给定资料1．正确对待来自组织、来自社会、来自群众的监督，习惯在“放大镜”和“聚光灯”下工作和生活，是对党员干部党性修养和组织观念的检验，也是新时代党员干部干事创业的内在要求。移动互联网时代，工作的一点一滴、生活的一言一行，都处于“放大镜”和“聚光灯”之
从一般视角看，充分陈述法律理由有助于促进公正，但本书（《司法的逻辑：实践中的方法与公正》）作者却提出：司法中是应该作出法律论证，但这种法律论证不应该追求“充分”。为什么?首先，“充分”是指除了运用细节化的明确法律规定和一般形式逻辑推理加以论证这两种方式之外
已知随机变是X的概率分布为P{X=1}=0．2，P(X一2)=0．3，P{X=3)=0．5．试写出其分布函数F(x)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=13，13的二进制数
A、No,Idid.B、Yes,Idid.C、That’sallright.B你原来是卷发吗?正确回答应该是：[B]Yes,Idid.我原来是卷发。选项[A]语法错误，选项[C]答非所问。
WhowontheWorldCup2004footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【61】aneven

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

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

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

下面是关于82593。可编程中断控制器的叙述，其中错误的是：

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

第一台现代电子计算机是冯．诺依曼发明的。()

肝肾综合征发病的主要机制是()。

以下情形中，属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。

已知随机变是X的概率分布为P{X=1}=0．2，P(X一2)=0．3，P{X=3)=0．5．试写出其分布函数F(x)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=13，13的二进制数

A、No,Idid.B、Yes,Idid.C、That’sallright.B你原来是卷发吗?正确回答应该是：[B]Yes,Idid.我原来是卷发。选项[A]语法错误，选项[C]答非所问。

WhowontheWorldCup2004footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【61】aneven

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)