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

admin2009-03-19 23

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

相关试题推荐

下列关于μC／OS－II操作系统的描述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
以下ARM指令中不属于数据处理类指令的是()。
下面的选项中与实时系统无必然联系的属性是()。

随机试题

[*]
Scientistshavebeenstrugglingtofindoutthereasonbehindblushing(脸红).Whywouldhumansevolve(进化)a【41】thatputsusat
NSB增高见于
颅腔内容物中脑组织占80％～90％，脑脊液约占10％，血液占2％～11％。当颅内出现占位性病变而颅内压尚处于代偿期时其主要的代偿机制为
有密集建筑群的城市市区中的某建筑．地上28层，地下1层。为一般框架一核心混凝土高层，抗震7度，该建筑质量沿高度比较均匀，平面为切角正三角形。如图6－5所示。试问：屋面处脉动影响系数v，以下何数值相近?
在温度和湿度状况不良的城市道路上，应设置()，以改善路面结构的使用性能。
背景资料某高速公路全长120km，设计行车速度l00km/h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880．全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m，隧道沿纵向
资产管理理论形成的理论基础是()。
某企业生产和销售甲、乙两种产品，产品的单位售价分别为2元和10元，边际贡献率分别是20％和10％，全年固定成本为45000元。要求：如果增加广告费5000元可使甲产品产品销售量增至60000件，而乙产品的销量会减少到20000件。试计算此时的
拟办是指()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

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

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

以下ARM指令中不属于数据处理类指令的是()。

下面的选项中与实时系统无必然联系的属性是()。

[*]

Scientistshavebeenstrugglingtofindoutthereasonbehindblushing(脸红).Whywouldhumansevolve(进化)a【41】thatputsusat

NSB增高见于

颅腔内容物中脑组织占80％～90％，脑脊液约占10％，血液占2％～11％。当颅内出现占位性病变而颅内压尚处于代偿期时其主要的代偿机制为

有密集建筑群的城市市区中的某建筑．地上28层，地下1层。为一般框架一核心混凝土高层，抗震7度，该建筑质量沿高度比较均匀，平面为切角正三角形。如图6－5所示。试问：屋面处脉动影响系数v，以下何数值相近?

在温度和湿度状况不良的城市道路上，应设置()，以改善路面结构的使用性能。

背景资料某高速公路全长120km，设计行车速度l00km/h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880．全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m，隧道沿纵向

资产管理理论形成的理论基础是()。

拟办是指()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。