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

admin2010-05-13 5

问题设二叉树根结点的层次为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://www.kaotiyun.com/show/VpSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

随机试题

在Protel99se将所设计好的电路图复制到Word文档，发现所复制的电原理图包含整个图样，如何解决？
佝偻病性手足搐搦在痉挛发作时哪项处理最正确
男性，60岁，发作性胸痛3年，疼痛放射至左肩，发作持续3～4分钟，休息后可缓解。1天前劳动时突发晕厥就诊，查体：BP90／50mmHg，神清，心率140次／分，主动脉瓣区可闻及收缩期喷射样杂音伴震颤，杂音向颈部传导，双肺呼吸音清晰。最可能的诊断是
送验标本，下列哪项错误
关于假设开发法中静态分析法和动态分析法的说法，错误的是()。
在工程质量验收各层次中,总监理工程师可以组织或参与()的验收。
下列说法中不符合国有土地使用权转让规定的是()。
基金管理人每年必须编制一份基金年度报告和两份基金半年度报告。()
关于教学策略，下列说法不正确的是()
Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,accordingtoGentilityRecalled,editedbyDigb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

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

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

在Protel99se将所设计好的电路图复制到Word文档，发现所复制的电原理图包含整个图样，如何解决？

佝偻病性手足搐搦在痉挛发作时哪项处理最正确

送验标本，下列哪项错误

关于假设开发法中静态分析法和动态分析法的说法，错误的是()。

在工程质量验收各层次中,总监理工程师可以组织或参与()的验收。

下列说法中不符合国有土地使用权转让规定的是()。

基金管理人每年必须编制一份基金年度报告和两份基金半年度报告。()

关于教学策略，下列说法不正确的是()

Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,accordingtoGentilityRecalled,editedbyDigb

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。