在有n个叶子节点的哈夫曼树中，其节点总数为

admin2009-01-19 59

问题在有n个叶子节点的哈夫曼树中，其节点总数为

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案8

解析哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。

转载请注明原文地址:https://kaotiyun.com/show/9VcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。
与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。
下面是PC机中主板的物理尺寸规范，目前最流行的是
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

一个人用以指导自己目前行为的那个具有某种价值观念和观察事物准则的团体，称为
凋亡是指细胞的
A．大肠俞B．脾俞C．肝俞D．肺俞E．膀胱俞治疗马结症、肚胀、肠黄、冷肠泄泻宜选
首倡感冒用辛温、辛凉两大治法的医家是
A、3～10gB、1～5gC、1～2gD、0．5～1．5gE、0．1～1．0g川楝子具有行气止痛之功，其入汤剂用量为
挤密砂桩的施工顺序应该从两侧开始，逐渐向中间推进，或者()环绕打设。
相对于会计电算化而言，会计信息化是一次质的飞跃。()
若，则有()
Nowadaysexamiseverywhere.Wetakeexaminationswhenweenterschoolsorapplyforajob.Aboutexamination’sinfluence,what
A、Puttingoffstudyingjustbeforetheexam.B、Startingtoreviseaweekortwobeforetheexam.C、Revisingtheinformationali

最新回复(0)

在有n个叶子节点的哈夫曼树中，其节点总数为

三级数据库技术

NCRE全国计算机三级

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。

下面是PC机中主板的物理尺寸规范，目前最流行的是

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

一个人用以指导自己目前行为的那个具有某种价值观念和观察事物准则的团体，称为

凋亡是指细胞的

A．大肠俞B．脾俞C．肝俞D．肺俞E．膀胱俞治疗马结症、肚胀、肠黄、冷肠泄泻宜选

首倡感冒用辛温、辛凉两大治法的医家是

A、3～10gB、1～5gC、1～2gD、0．5～1．5gE、0．1～1．0g川楝子具有行气止痛之功，其入汤剂用量为

挤密砂桩的施工顺序应该从两侧开始，逐渐向中间推进，或者()环绕打设。

相对于会计电算化而言，会计信息化是一次质的飞跃。()

若，则有()

Nowadaysexamiseverywhere.Wetakeexaminationswhenweenterschoolsorapplyforajob.Aboutexamination’sinfluence,what

A、Puttingoffstudyingjustbeforetheexam.B、Startingtoreviseaweekortwobeforetheexam.C、Revisingtheinformationali

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。