设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。

admin2010-05-13 4

问题设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。

选项 A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个

答案8

解析满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。
下列各项中，属于实时操作系统应该具备的特征的是()。
下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCodex—M0／Codex—M1／Coaex—M3／Cortex—M4等Codex—M系列归属于【58】。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
下面哪一条不是对象―关系数据库的基本特征？

随机试题

社会学在社会管理方面的功能表现在()
艾森曼格综合征
此病人诊断为术后当天病人宜采用的体位是
下列哪种疾病的病变最易发生血管壁的玻璃样变性
A.氨茶碱B.布地奈德C.沙丁胺醇D.色甘酸钠E.异丙托溴铵可阻断M胆碱受体的平喘药是
教育研究的最终目的是()
根据下面材料回答下列题。2009年4月，3000元以上的手机市场份额比1501—2000元的少多少?
网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系统又可分为____________和基础级系统。
A.ChinafailedtodevelopasinglewrittenlanguagebasedonphoneticsB.aChinesechildissupposedtolearnmuchmorewords
Name-callingandteasingareoverwhelminglythemaintypeofclassroombullying,saysastudyfundedbyUNESCO.However,the

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

下列各项中，属于实时操作系统应该具备的特征的是()。

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCodex—M0／Codex—M1／Coaex—M3／Cortex—M4等Codex—M系列归属于【58】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下面哪一条不是对象―关系数据库的基本特征？

社会学在社会管理方面的功能表现在()

艾森曼格综合征

此病人诊断为术后当天病人宜采用的体位是

下列哪种疾病的病变最易发生血管壁的玻璃样变性

A.氨茶碱B.布地奈德C.沙丁胺醇D.色甘酸钠E.异丙托溴铵可阻断M胆碱受体的平喘药是

教育研究的最终目的是()

根据下面材料回答下列题。2009年4月，3000元以上的手机市场份额比1501—2000元的少多少?

网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系统又可分为____________和基础级系统。

A.ChinafailedtodevelopasinglewrittenlanguagebasedonphoneticsB.aChinesechildissupposedtolearnmuchmorewords

Name-callingandteasingareoverwhelminglythemaintypeofclassroombullying,saysastudyfundedbyUNESCO.However,the

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。

下列各项中，属于实时操作系统应该具备的特征的是()。

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCodex—M0／Codex—M1／Coaex—M3／Cortex—M4等Codex—M系列归属于【58】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下面哪一条不是对象―关系数据库的基本特征？

社会学在社会管理方面的功能表现在()

艾森曼格综合征

此病人诊断为术后当天病人宜采用的体位是

下列哪种疾病的病变最易发生血管壁的玻璃样变性

A.氨茶碱B.布地奈德C.沙丁胺醇D.色甘酸钠E.异丙托溴铵可阻断M胆碱受体的平喘药是

教育研究的最终目的是()

根据下面材料回答下列题。2009年4月，3000元以上的手机市场份额比1501—2000元的少多少?

网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系统又可分为____________和基础级系统。

A.ChinafailedtodevelopasinglewrittenlanguagebasedonphoneticsB.aChinesechildissupposedtolearnmuchmorewords

Name-callingandteasingareoverwhelminglythemaintypeofclassroombullying,saysastudyfundedbyUNESCO.However,the

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。