有m个叶子节点的哈夫曼树，其节点总数是( )。

admin2009-03-19 76

问题有m个叶子节点的哈夫曼树，其节点总数是( )。

选项 A、2m
B、2m+1
C、2m-1
D、2(m+1)

答案4

解析由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为m+m-1=2m-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下列哪个不是RTOS的实时指标?
以下ARM指令中不属于数据处理类指令的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

随机试题

建筑施工噪声排放限值的测量位置是建筑施工场地的()。
不能迅速矫正脾功能亢进的分流术是
调节白细胞增殖和分化的主要物质是
A、RDW增加，MCV升高B、RDW增加，MCV降低C、RDW正常，MCV降低D、RDW增加，MCV正常E、RDW正常，MCV正常地中海贫血
急腹症的初期常表现为
明框玻璃幕墙橡胶条镶嵌应平整、密实，橡胶条的长度宜比框内槽口长()％，斜面断开，断口应留在四角。
远期交易和期货交易是一样的。(　　)
系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言()。
关系数据库的关系演算语言是以______为基础的DML语言。
Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.

最新回复(0)

有m个叶子节点的哈夫曼树，其节点总数是( )。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下列哪个不是RTOS的实时指标?

以下ARM指令中不属于数据处理类指令的是()。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

建筑施工噪声排放限值的测量位置是建筑施工场地的()。

不能迅速矫正脾功能亢进的分流术是

调节白细胞增殖和分化的主要物质是

A、RDW增加，MCV升高B、RDW增加，MCV降低C、RDW正常，MCV降低D、RDW增加，MCV正常E、RDW正常，MCV正常地中海贫血

急腹症的初期常表现为

明框玻璃幕墙橡胶条镶嵌应平整、密实，橡胶条的长度宜比框内槽口长()％，斜面断开，断口应留在四角。

远期交易和期货交易是一样的。( )

系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言()。

关系数据库的关系演算语言是以______为基础的DML语言。

Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.

远期交易和期货交易是一样的。(　　)