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

admin2009-03-19 20

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/2JC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
下面关于嵌入式系统应用的叙述中，错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋

随机试题

烧伤低血容量性休克常发生在伤后
头颈部肿瘤放疗中出现明显腮腺肿痛时正确的处理是
下列哪项不是有限责任公司章程中应当载明的事项?()。
按照企业所得税的规定，下列表述错误的是()。
()属于现代人力资源管理学的一般特点。
2012年7月北京遭遇61年来最大暴雨，直接经济损失多达百亿，这将导致2012年国内GDP下降百亿多。()
函数的无穷间断点的个数是()
数据库系统中实现各种数据管理功能的核心软件是______。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
Asthenatureofinsiderdealingchanged,therewasacorrespondingneedto______otherlegalprinciplestofittheabuse.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

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

下面关于嵌入式系统应用的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

烧伤低血容量性休克常发生在伤后

头颈部肿瘤放疗中出现明显腮腺肿痛时正确的处理是

下列哪项不是有限责任公司章程中应当载明的事项?()。

按照企业所得税的规定，下列表述错误的是()。

()属于现代人力资源管理学的一般特点。

2012年7月北京遭遇61年来最大暴雨，直接经济损失多达百亿，这将导致2012年国内GDP下降百亿多。()

函数的无穷间断点的个数是()

数据库系统中实现各种数据管理功能的核心软件是______。

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Asthenatureofinsiderdealingchanged,therewasacorrespondingneedto______otherlegalprinciplestofittheabuse.

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。