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

admin2010-05-13 47

问题若一棵霍夫曼树有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全国计算机三级

相关试题推荐

地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

随机试题

强调治国要做到“君君、臣臣、父父、子子”，把维护行政组织的等级秩序看作国家行政管理重要原则的是
下列量中属于国际单位制导出量的有____________。
患者男，17岁，学生。少语少动半月，病前有感冒史，体温达39℃，在当地医院住院治疗，4天后恢复正常，之后患者渐出现少语少动，进食少，神经系统检查未见异常，脑电图和头颅MRI检查正常，无大小便失禁。精神状况检查：患者静卧于床，百问不答，皱眉头。据家属反映，患
民用建筑内污染物评价指标常涉及CO，是因为CO()。
控制水体污染的关键是()。
实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。
商业银行在进行贷款组合分析的过程中，组合中的贷款集中度越大，则组合中的()。
关于德尔菲法的表述，正确的有()。
Thisisapictureofmyfamily.Wecanseesomeboysandgirlsinthepicture.
Thehumanbodyiscomposedoforgans,each______adefinitejobtodo.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

强调治国要做到“君君、臣臣、父父、子子”，把维护行政组织的等级秩序看作国家行政管理重要原则的是

下列量中属于国际单位制导出量的有____________。

民用建筑内污染物评价指标常涉及CO，是因为CO()。

控制水体污染的关键是()。

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。

商业银行在进行贷款组合分析的过程中，组合中的贷款集中度越大，则组合中的()。

关于德尔菲法的表述，正确的有()。

Thisisapictureofmyfamily.Wecanseesomeboysandgirlsinthepicture.

Thehumanbodyiscomposedoforgans,each______adefinitejobtodo.

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

三级数据库技术

NCRE全国计算机三级

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

强调治国要做到“君君、臣臣、父父、子子”，把维护行政组织的等级秩序看作国家行政管理重要原则的是

下列量中属于国际单位制导出量的有____________。

民用建筑内污染物评价指标常涉及CO，是因为CO()。

控制水体污染的关键是()。

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构( )。

商业银行在进行贷款组合分析的过程中，组合中的贷款集中度越大，则组合中的()。

关于德尔菲法的表述，正确的有()。

Thisisapictureofmyfamily.Wecanseesomeboysandgirlsinthepicture.

Thehumanbodyiscomposedoforgans,each______adefinitejobtodo.

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。