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

admin2009-03-19 51

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
下列不是实时操作系统的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还

随机试题

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore"和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显示标题为“
沸程又叫馏程。它是指单组份物料在一定压力下从初馏点到干点的温度范围。
无氨蒸馏水的制备方法是
蛋白质变性时不应出现的变化是
在工程项目管理中，矩阵式项目组织结构的缺点是()。
下列有关商品销售收入确认和计量方法的表述中，正确的有()。
我国现行宪法包括()。
旅游业是一个充满竞争的行业，相互之间比名气、比服务、比价格，但归根结底比的是旅游资源的___________，这才是旅游目的地的核心竞争力所在。从这一点来看，地球的南北极具备绝对的“不可替代性”，其他任何目的地都无法____________。填入画横线部
Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel
实质意义上的民法是指

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

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

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

沸程又叫馏程。它是指单组份物料在一定压力下从初馏点到干点的温度范围。

无氨蒸馏水的制备方法是

蛋白质变性时不应出现的变化是

在工程项目管理中，矩阵式项目组织结构的缺点是()。

下列有关商品销售收入确认和计量方法的表述中，正确的有()。

我国现行宪法包括()。

Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel

实质意义上的民法是指

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