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

admin2009-03-19 76

问题设二叉树根结点的层次为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全国计算机三级

相关试题推荐

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。

随机试题

在流行病学中，评价唇腭裂患病情况的常用方法
招标代理服务收费是指招标代理机构接受招标人委托，从事()等业务所收取的费用。
剧院舞台灯光控制室应设置在下列()位置。
高压与发电厂、变电所电力生产用低压电气装置共用的接地装置应符合()要求，但是不应该大于()。
下列各项，属于噪声污染治理方法的有(　　)。
建设工程施工预付款担保的主要形式是（）。
在基金投资风格分析中，通过计算持仓的()股票占基金净值的比例可以分析基金是否倾向于集中投资。
影响企业工资水平的主要内部因素包括()。
求下列极限：
Globalwarming?Youmayacceptorrejectthosewhosayitisadangerousphenomenon.Butiftheplanetiswarming,andhumanity

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

在流行病学中，评价唇腭裂患病情况的常用方法

招标代理服务收费是指招标代理机构接受招标人委托，从事()等业务所收取的费用。

剧院舞台灯光控制室应设置在下列()位置。

高压与发电厂、变电所电力生产用低压电气装置共用的接地装置应符合()要求，但是不应该大于()。

下列各项，属于噪声污染治理方法的有( )。

建设工程施工预付款担保的主要形式是（）。

在基金投资风格分析中，通过计算持仓的()股票占基金净值的比例可以分析基金是否倾向于集中投资。

影响企业工资水平的主要内部因素包括()。

求下列极限：

Globalwarming?Youmayacceptorrejectthosewhosayitisadangerousphenomenon.Butiftheplanetiswarming,andhumanity

下列各项，属于噪声污染治理方法的有(　　)。