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

admin2010-05-13 31

问题若一棵霍夫曼树有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/w4SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
以下对伪指令的解释错误的是()。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

随机试题

细胞原癌基因的表达产物有
提高宫颈癌活检阳性率的方法有
A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法有机氯农药残留量测定采用
A、一次常用量B、3日常用量C、5日常用量D、7日常用量E、15日常用量；根据《处方管理办法》为门(急)诊患者开具的麻醉药品控缓释制剂，每张处方不得超过
一列从小到大排列的正整数1，2，3，…，n。现将其中的完全平方数删去，得到一组新的数列，新的数列还剩下2013个数，则n为()。
根据我国法律规定，下列各选项中，属于特殊权利能力的是
下列关于CPU的叙述中，正确的是()。
ThereisanimmediacyaboutCharlesDickens’slife,justasthereisabouthisnovels,akindofburstingphysicality."IfIcou
Malnutritionduringweaningage—whenbreastmilkisbeingreplacedbysemi-solidfoods—ishighlyprevalentinchildrenofpoorh
WriteacompositionentitledBookKnowledgeandExperience.Youshouldwriteatleast150wordsaccordingtotheoutlinegivenb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以下对伪指令的解释错误的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

细胞原癌基因的表达产物有

提高宫颈癌活检阳性率的方法有

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法有机氯农药残留量测定采用

A、一次常用量B、3日常用量C、5日常用量D、7日常用量E、15日常用量；根据《处方管理办法》为门(急)诊患者开具的麻醉药品控缓释制剂，每张处方不得超过

一列从小到大排列的正整数1，2，3，…，n。现将其中的完全平方数删去，得到一组新的数列，新的数列还剩下2013个数，则n为()。

根据我国法律规定，下列各选项中，属于特殊权利能力的是

下列关于CPU的叙述中，正确的是()。

ThereisanimmediacyaboutCharlesDickens’slife,justasthereisabouthisnovels,akindofburstingphysicality."IfIcou

Malnutritionduringweaningage—whenbreastmilkisbeingreplacedbysemi-solidfoods—ishighlyprevalentinchildrenofpoorh

WriteacompositionentitledBookKnowledgeandExperience.Youshouldwriteatleast150wordsaccordingtotheoutlinegivenb

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。