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

admin2009-03-19 65

问题设二叉树根结点的层次为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/46SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
下面有关微内核操作系统的叙述中，错误的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

独立性
一位建筑公司的管理者特德是一家大型专业建筑公司定额总监。他所工作的公司以工作质量优异而闻名遐迩。特德的工作是负责监督同时在建的五六所房屋的建设。每位工头掌管一所房屋的建筑，他们长期与工人一同工作。工头直接向特德报告工作，然后再由特德报告给公司总经理。
乳酸脱氢酶活性显著增高见于哪种原因引起的浆膜腔积液
骨折的特有体征是()
推拉门窗在门窗框安装固定后，推拉扇开关力应不大于()N。
申请从事一般证券业务应当具备的条件包括()。Ⅰ．已取得证券从业资格Ⅱ．被证券公司、基金管理公司、基金托管机构、基金销售机构聘用Ⅲ．最近1年未受过刑事处罚Ⅳ．未被中国证监会认定为证券市场禁入者，或者已过禁入期的
甲国一段时间内国际收支平衡表如下：该段时间内，甲国综合项目差额表现为()。
某人经常问自己：我是一个怎样的人?按照埃里克森人格发展阶段理论，该个体正处在()
以下科技常识正确的是()。
•ReadthearticlebelowabouttheshortageoftalentinAsia.•Choosethebestsentencefromtheoppositepagetofilleachof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面有关微内核操作系统的叙述中，错误的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

独立性

乳酸脱氢酶活性显著增高见于哪种原因引起的浆膜腔积液

骨折的特有体征是()

推拉门窗在门窗框安装固定后，推拉扇开关力应不大于()N。

甲国一段时间内国际收支平衡表如下：该段时间内，甲国综合项目差额表现为()。

某人经常问自己：我是一个怎样的人?按照埃里克森人格发展阶段理论，该个体正处在()

以下科技常识正确的是()。

•ReadthearticlebelowabouttheshortageoftalentinAsia.•Choosethebestsentencefromtheoppositepagetofilleachof