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

admin2010-05-13 35

问题若一棵霍夫曼树有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://kaotiyun.com/show/0HSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
以下ARM指令中源操作数属于立即寻址的指令是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

种群的空间分布通常可分为均匀型、______和成群型三种类型。
药品质量标准中不包括以下哪项
常物性流体在常热流边界条件下，管内流动进行对流换热，当进入热充分发展段时，表面传热系数hx将()。
对于检修排水廊道，下面说法正确的是()。
下列各项中，不属于代理记账基本程序的是()。
案例五：某工厂新进一批贵重仪器，价值1000万元。2011年3月31日与某保险公司签订了财产保险合同，保险金额为800万元，保险期限从2011年4月1日起至2012年3月31日止，并于当日缴付了全部保险费，同时该工厂保证24小时有专人看守。2012年1月2
假设其他条件不变，当市场利率低于票面利率时，下列关于拟发平息债券价值的说法中，错误的是()。
在物流的各项活动中要及时搜集和传输一切信息，使信息尽可能丰富，从而在物流系统中起到举足轻重的作用。
(2012江西85)三千多年前，当“中国”这个名词刚被使用时，它的范围只指今天的河南一带，以后才逐步扩大到黄河中下游地区。尽管这一地区并非今天中国的地理中心，却一直被认为是“天下中心”，并且长期雄踞中国政治、经济、文化中心的地位。这段文字主要谈的是：
Dohelpyourselftosomefruit,_______?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于立即寻址的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

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

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

种群的空间分布通常可分为均匀型、______和成群型三种类型。

药品质量标准中不包括以下哪项

常物性流体在常热流边界条件下，管内流动进行对流换热，当进入热充分发展段时，表面传热系数hx将()。

对于检修排水廊道，下面说法正确的是()。

下列各项中，不属于代理记账基本程序的是()。

假设其他条件不变，当市场利率低于票面利率时，下列关于拟发平息债券价值的说法中，错误的是()。

在物流的各项活动中要及时搜集和传输一切信息，使信息尽可能丰富，从而在物流系统中起到举足轻重的作用。

Dohelpyourselftosomefruit,_______?

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