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

admin2010-05-13 59

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

相关试题推荐

以下指令中不属于逻辑移位的指令是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】

随机试题

患者，女，73岁，昏迷。记录心电图如图4-1—3所示，基线增粗的原因是
3岁患儿，面容愚笨呆板，眼距宽，鼻梁平，舌厚肥大常伸出口外，怕冷，少动，智力低下，腕骨有1个骨化中心。该患儿最可能的诊断为
房地产经纪机构把目标市场定为别墅交易经纪服务，这种经营战略是()。
管理费用是企业行政管理部门为组织和管理生产经营活动而发生的各项费用，包括行政人员的工资和福利费、办公费、折旧费、广告宣传费、借款利息等。()
上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有()。
单位通知存款存入可使用现金存入或转账存入。财政拨款预算内资金及银行贷款不得作为()存入金融机构。
集装箱跟踪管理系统的传输方式主要有()两种。
维也纳古典乐派：
Insomeways,theUnitedStateshasmadespectacularprogress.Firesnolongerdestroy18000buildingsastheydidintheGreat
Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下指令中不属于逻辑移位的指令是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

患者，女，73岁，昏迷。记录心电图如图4-1—3所示，基线增粗的原因是

3岁患儿，面容愚笨呆板，眼距宽，鼻梁平，舌厚肥大常伸出口外，怕冷，少动，智力低下，腕骨有1个骨化中心。该患儿最可能的诊断为

房地产经纪机构把目标市场定为别墅交易经纪服务，这种经营战略是()。

管理费用是企业行政管理部门为组织和管理生产经营活动而发生的各项费用，包括行政人员的工资和福利费、办公费、折旧费、广告宣传费、借款利息等。()

上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有()。

单位通知存款存入可使用现金存入或转账存入。财政拨款预算内资金及银行贷款不得作为()存入金融机构。

集装箱跟踪管理系统的传输方式主要有()两种。

维也纳古典乐派：

Insomeways,theUnitedStateshasmadespectacularprogress.Firesnolongerdestroy18000buildingsastheydidintheGreat

Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho