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

admin2009-03-19 70

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

相关试题推荐

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还

随机试题

榭是小巧玲珑、开敞精致的建筑物。()
某商场在春节期间组织“家家乐”家用电器促销活动，有关部门发现其销售的部分电器中有侵犯他人专利权或商标权的产品。该商场能证明其产品的合法来源。关于该商场的行为，下列选项正确的是()
A．夜间阵发性呼吸困难，不能平卧，咯泡沫痰B．夜间阵发性呼吸困难，能平卧，咳白黏痰C．下垂性双下肢对称性水肿D．晨起面部浮肿E．颈静脉怒张，肝颈回流征阳性心源性水肿
门脉高压症分流术后护理不正确的是
关于分界线说法正确的有()。
直接根据记账凭证逐笔登记总分类账的账务处理程序是()。
在公司内部控制的主要内容中，不属于投资管理业务控制的是()。
下列做法正确的是：
BSP指______。
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.Inmoststates,theegg-layinghensare【S1】______togeth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

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

榭是小巧玲珑、开敞精致的建筑物。()

某商场在春节期间组织“家家乐”家用电器促销活动，有关部门发现其销售的部分电器中有侵犯他人专利权或商标权的产品。该商场能证明其产品的合法来源。关于该商场的行为，下列选项正确的是()

A．夜间阵发性呼吸困难，不能平卧，咯泡沫痰B．夜间阵发性呼吸困难，能平卧，咳白黏痰C．下垂性双下肢对称性水肿D．晨起面部浮肿E．颈静脉怒张，肝颈回流征阳性心源性水肿

门脉高压症分流术后护理不正确的是

关于分界线说法正确的有()。

直接根据记账凭证逐笔登记总分类账的账务处理程序是()。

在公司内部控制的主要内容中，不属于投资管理业务控制的是()。

下列做法正确的是：

BSP指______。

Standardsforcommercialeggproductionvarygreatlyaroundthecountry.Inmoststates,theegg-layinghensare【S1】______togeth

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