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

admin2009-03-19 52

问题有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全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
下列关于μC／OS－II操作系统的描述中，错误的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下面关于无线接入互联网的技术中，错误的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
下面哪种设备是组建以太局域网必不可少的?
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

随机试题

衡量体格的重要指标是
在实际工作中，常将厚度为()的钢板称为中板。
某鸡场40日龄鸡只突然出现死亡，水样下痢，胸翅及腿部下有斑点出血，胸腹部、大腿和翅膀内侧、头部、下颌部和趾部可见皮肤湿润、肿胀，相应部位羽毛潮湿易掉，皮肤呈青紫色或深紫红色，皮下疏松组织较多的部位触之有波动感，皮下潴留渗出液。如果进一步确诊，最简单的方
脑损伤和缺氧可引起脑组织水肿，其主要表现为
类似包装策略
作为金融中介机构，商业银行的经营对象是()
二重证据法
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth
Thecourtruling______________________(剥夺了他的政治权利).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列关于μC／OS－II操作系统的描述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

下面关于无线接入互联网的技术中，错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

下面哪种设备是组建以太局域网必不可少的?

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

衡量体格的重要指标是

在实际工作中，常将厚度为()的钢板称为中板。

脑损伤和缺氧可引起脑组织水肿，其主要表现为

类似包装策略

作为金融中介机构，商业银行的经营对象是()

二重证据法

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

Thecourtruling______________________(剥夺了他的政治权利).

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

三级数据库技术

NCRE全国计算机三级

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

下列关于μC／OS－II操作系统的描述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

下面关于无线接入互联网的技术中，错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

下面哪种设备是组建以太局域网必不可少的?

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

衡量体格的重要指标是

在实际工作中，常将厚度为()的钢板称为中板。

脑损伤和缺氧可引起脑组织水肿，其主要表现为

类似包装策略

作为金融中介机构，商业银行的经营对象是()

二重证据法

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth

Thecourtruling______________________(剥夺了他的政治权利).

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。