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

admin2009-03-19 58

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

相关试题推荐

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。
以下关于ARM处理器寄存器说法错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
下列不是实时操作系统的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

从基本概念和任务两个方面论述国际公共关系。
MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde
HLA抗原所不具备的功能是
猪传染性萎缩性鼻最易感的是()
A．头面部B．胸部C．心中D．腹中E．手足末端同名的阳经与阳经的交接部位是
下列各项中，属于我国法律渊源的有()。
下列关于套期保值策略的说法，错误的是()。
学前儿童想象的主要特点之一是()。
某寄宿小学派车接送学生，途中有学生提出要上厕所，司机在路边停车5分钟，5分钟过后，司机没有清点人数就将车开走。小学生王某从厕所出来发现车已经开走，急忙追赶。在追赶过程中摔倒在地，将门牙跌落三颗。王某的伤害应由谁来承担责任?()
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】_结构，而ARM9～ARM11均采用【50】_结构。

以下关于ARM处理器寄存器说法错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下列不是实时操作系统的是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

从基本概念和任务两个方面论述国际公共关系。

MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde

HLA抗原所不具备的功能是

猪传染性萎缩性鼻最易感的是()

A．头面部B．胸部C．心中D．腹中E．手足末端同名的阳经与阳经的交接部位是

下列各项中，属于我国法律渊源的有()。

下列关于套期保值策略的说法，错误的是()。

学前儿童想象的主要特点之一是()。

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

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。

以下关于ARM处理器寄存器说法错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下列不是实时操作系统的是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

从基本概念和任务两个方面论述国际公共关系。

MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde

HLA抗原所不具备的功能是

猪传染性萎缩性鼻最易感的是()

A．头面部B．胸部C．心中D．腹中E．手足末端同名的阳经与阳经的交接部位是

下列各项中，属于我国法律渊源的有()。

下列关于套期保值策略的说法，错误的是()。

学前儿童想象的主要特点之一是()。

在存储结构方面，ARM7采用【49】_结构，而ARM9～ARM11均采用【50】_结构。

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

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