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

admin2010-05-13 36

问题若一棵霍夫曼树有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处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。__________【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有__________【80】根信号线。
下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。
对于内存容量而言，1KB=___________【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=___________【60】B。
UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

对平坦型上皮异型(FEA)的描述不正确的是
患者男，36岁。2周前发现右下后牙牙龈有小包，平时无明显不适。检查见右下第一磨牙咬合面深龋，穿髓孔探无感觉，叩诊(±)，右下第二磨牙根尖处牙龈有瘘管开口，挤压有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则，边界模糊。为确诊牙龈瘘管的病牙，
氯丙嗪的不良反应中错误的是
女，50岁。反复低热，伴四肢大、小关节肿痛1年。WBC8．0×109／L，Hb100g／L，PT250×109／L，ANA(-)，RF(+)。经多种抗生素正规治疗无效，正确的诊断是
下列关于出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的权属审核的描述中，正确的有()。
对于三相异步电动机而言，在满载起动情况下的最佳起动方案是()。
石灰稳定土适用于()。
在良好的环境中，有的人没有什么成就，甚至走向与环境所要求的相反的道路；在恶劣的环境中，有的人却“出淤泥而不染”。这种现象说明()
Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa
在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。

对于内存容量而言，1KB=_【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=_【60】B。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对平坦型上皮异型(FEA)的描述不正确的是

氯丙嗪的不良反应中错误的是

女，50岁。反复低热，伴四肢大、小关节肿痛1年。WBC8．0×109／L，Hb100g／L，PT250×109／L，ANA(-)，RF(+)。经多种抗生素正规治疗无效，正确的诊断是

下列关于出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的权属审核的描述中，正确的有()。

对于三相异步电动机而言，在满载起动情况下的最佳起动方案是()。

石灰稳定土适用于()。

在良好的环境中，有的人没有什么成就，甚至走向与环境所要求的相反的道路；在恶劣的环境中，有的人却“出淤泥而不染”。这种现象说明()

Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。__________【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有__________【80】根信号线。

下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。

对于内存容量而言，1KB=___________【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=___________【60】B。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对平坦型上皮异型(FEA)的描述不正确的是

氯丙嗪的不良反应中错误的是

女，50岁。反复低热，伴四肢大、小关节肿痛1年。WBC8．0×109／L，Hb100g／L，PT250×109／L，ANA(-)，RF(+)。经多种抗生素正规治疗无效，正确的诊断是

下列关于出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的权属审核的描述中，正确的有()。

对于三相异步电动机而言，在满载起动情况下的最佳起动方案是()。

石灰稳定土适用于()。

在良好的环境中，有的人没有什么成就，甚至走向与环境所要求的相反的道路；在恶劣的环境中，有的人却“出淤泥而不染”。这种现象说明()

Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

对于内存容量而言，1KB=_【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=_【60】B。