若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

admin2010-05-13 36

问题若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

选项 A、999
B、1000
C、1001
D、100

答案4

解析若霍夫曼树共有n千结点，而且霍夫曼树中没有度为1的结点，因此有：n=n0+n2根据二叉树的性质可知n2=n0-1，所以有：n=n0+(n0-1)=2n0-1可以得出：n0=(n+1)/2-(2001+1)/2-1001

转载请注明原文地址:https://jikaoti.com/ti/oSC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】

随机试题

Writeclearly_____yourteachercanunderstandyoucorrectly.
四逆散的最可能的脉象为
关于门脉高压症的叙述，正确的是
X-连锁高IgM血症的突变基因是
对衣原体的原体描述，错误的是
医学心理学主要学派的理论观点，不包括
确定一个经济组织是否具有法人资格，主要是看起是否持有()。
政府为弥补财政赤字向公众发行30亿元国库券。这种信用形式为()。
根据以下资料，回答下列小题。根据人口年龄段的划分，哪一个年龄段人口增长的幅度最大?
请简要解释以下段落中画线部分的知识点1962年，蕾切尔．卡逊(RachelCarson)的《寂静的春天》问世，犹如“旷野中的一声呐喊”，这本书向世人展现了(1)西方发达国家在发展经济的进程中，大量使用杀虫剂等化学药品，导致(2)环境污染加剧，(3)生

最新回复(0)

若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

三级数据库技术

NCRE全国计算机三级

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

Writeclearly_____yourteachercanunderstandyoucorrectly.

四逆散的最可能的脉象为

关于门脉高压症的叙述，正确的是

X-连锁高IgM血症的突变基因是

对衣原体的原体描述，错误的是

医学心理学主要学派的理论观点，不包括

确定一个经济组织是否具有法人资格，主要是看起是否持有()。

政府为弥补财政赤字向公众发行30亿元国库券。这种信用形式为()。

根据以下资料，回答下列小题。根据人口年龄段的划分，哪一个年龄段人口增长的幅度最大?