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

admin2010-05-13 58

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在数字音频信息数字化过程中，正确的处理顺序是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。

随机试题

毒物的物理性质对毒性有影响，下列哪一个不对。()
影响稳定塔的操作因素有哪些?具体写出其影响。
下列对乙醚错误的叙述是：
健康危险因素评价是
下列各账户中，只需反映金额指标的有()。
“备案号”栏：()。“运输工具名称”栏：()。
新中国成立以来，我国在社会发展中遇到过挫折，但也取得了一些进步，这说明()。
违反治安管理的行为必须是情节轻微，尚不够刑事处罚的违法行为。（）
关于法律责任，下列说法正确的是
设f(x)=在x=0处连续，则a=________

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在数字音频信息数字化过程中，正确的处理顺序是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

毒物的物理性质对毒性有影响，下列哪一个不对。()

影响稳定塔的操作因素有哪些?具体写出其影响。

下列对乙醚错误的叙述是：

健康危险因素评价是

下列各账户中，只需反映金额指标的有()。

“备案号”栏：()。“运输工具名称”栏：()。

新中国成立以来，我国在社会发展中遇到过挫折，但也取得了一些进步，这说明()。

违反治安管理的行为必须是情节轻微，尚不够刑事处罚的违法行为。（）

关于法律责任，下列说法正确的是

设f(x)=在x=0处连续，则a=________