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

admin2009-01-19 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

声卡是PC机的基本组成部件，主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述：Ⅰ．能把模拟声音信号转换为一进位数字表示形式Ⅱ．能将数字声音还原为模拟声音信号，然后通过扬声器输出Ⅲ．具有语音识别和语音合成的功能
PC/XT微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
假设保护方式下Pentium微处理器请求的特权数RPL=01，并且从局部描述符中寻址5号描述符，则此时的段选择子应该是______。
计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

随机试题

下列对货币概览的作用表述正确的有()。
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilies’welfare,reputation,andhon
大众传播的反馈具有的特点有
原核生物执行DNA切除修复时主要的酶是原核生物催化复制延长的酶是
急性弥漫性腹膜炎时反映病情加重的体征是
关于RNA肿瘤病毒的错误提法是
区别血尿与血红蛋白尿的主要方法是
获得性免疫缺陷综合征患者主要受损的靶细胞是
铁路路基通过膨胀土地区时边坡应进行防护和加固，下列说法中不正确的是()。
下列各项中，不属于对上市公司进行监管的类型的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC/XT微机中，产生系统时钟的时间基准使用了Intel 8253定时器/计数器的( )。

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

假设保护方式下Pentium微处理器请求的特权数RPL=01，并且从局部描述符中寻址5号描述符，则此时的段选择子应该是______。

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到( )H。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

下列对货币概览的作用表述正确的有()。

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilies’welfare,reputation,andhon

大众传播的反馈具有的特点有

原核生物执行DNA切除修复时主要的酶是原核生物催化复制延长的酶是

急性弥漫性腹膜炎时反映病情加重的体征是

关于RNA肿瘤病毒的错误提法是

区别血尿与血红蛋白尿的主要方法是

获得性免疫缺陷综合征患者主要受损的靶细胞是

铁路路基通过膨胀土地区时边坡应进行防护和加固，下列说法中不正确的是()。

下列各项中，不属于对上市公司进行监管的类型的是()。

PC/XT微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到(　　　)H。