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

admin2010-05-13 56

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

相关试题推荐

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时；采用的压缩编码标准是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

随机试题

A.NAD+B.FADC.磷酸吡哆醛D.TPPE.HSCoAGPT的辅酶是
不属于九味羌活汤“分经论治”基本结构的是
向社会公开发行的证券票面总值超过人民币5000万元时，应当由()承销。
甲公司2020年2月在上年度财务会计报告批准报出前发现一台管理用固定资产未计提折旧，属于重大差错。该固定资产系2018年6月接受乙公司捐赠取得。根据甲公司的折旧政策，该固定资产2018年应计提折旧100万元，2019年应计提折旧300万元。假定甲公司按净利
宏观经济调控体系的三大支柱有()。
学校德育的基本方法是_______。
由于此前大量不文明行为的负面报道充斥媒体，让人们对出游必有不文明行为产生了__________印象。这需要相关管理部门发挥更积极的作用，注重舆论引导和媒体管理。媒体要自觉担负起社会责任，客观宣传介绍我国文明建设的成绩与亮点，每一个人更要行为文明、树立文化_
A、Ittakestoomanyyearstofinishthetraining.B、There’safixedpatternofhowtobecomeascientist.C、Everydaylabworkis
WhyCan’tAmericanStudentsCompete?TwiceasmanystudentsinSingaporeareproficientinmathasintheUnitedStates.
Malariakilled435,000peoplelastyear,mostoftheminAfrica.Theparasitethatcausestheillnessiscarriedbyfemalesofs

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

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

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时；采用的压缩编码标准是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

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

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

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

A.NAD+B.FADC.磷酸吡哆醛D.TPPE.HSCoAGPT的辅酶是

不属于九味羌活汤“分经论治”基本结构的是

向社会公开发行的证券票面总值超过人民币5000万元时，应当由()承销。

宏观经济调控体系的三大支柱有()。

学校德育的基本方法是_______。

A、Ittakestoomanyyearstofinishthetraining.B、There’safixedpatternofhowtobecomeascientist.C、Everydaylabworkis

WhyCan’tAmericanStudentsCompete?TwiceasmanystudentsinSingaporeareproficientinmathasintheUnitedStates.

Malariakilled435,000peoplelastyear,mostoftheminAfrica.Theparasitethatcausestheillnessiscarriedbyfemalesofs

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