设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2009-01-19 82

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在保护模式下，如DS=0103H，则请求特权级为______。
在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。
人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD
在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。
超文本采用网状结构组织信息，各结点间通过______链接。
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

随机试题

患儿病原学诊断最可能是下列处理中哪项正确
A、Alicedidn’tseemtobenervousduringherspeech.B、Aliceneedsmoretraininginmakingpublicspeeches.C、Themancanhardly
女性，44岁，反复发作上腹部疼痛3年，近3天上腹绞痛，伴发热寒战，皮肤巩膜黄染。该病最可能的原因是
上颌基骨宽度的扩大，应在腭中缝完全融合前，一般在
下列选项哪些是世界贸易组织解决国际贸易争端机制中的方法？
下列有关审计抽样的说法中，错误的是()。
房地产供求关系的变化对房地产投资带来的影响是()。
根据下面表格所提供的信息回答问题：
设3阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=-2，且α1=(1，-1，1)T是A的属于λ1的一个特征向量．记B=A5-4A3+E，其中E为3阶单位矩阵．验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；
A、 B、 C、 C

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

三级数据库技术

NCRE全国计算机三级

在保护模式下，如DS=0103H，则请求特权级为______。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是( )。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DAT1 DSEG ENDS 执行指令MOV AX，AD

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

超文本采用网状结构组织信息，各结点间通过______链接。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

患儿病原学诊断最可能是下列处理中哪项正确

A、Alicedidn’tseemtobenervousduringherspeech.B、Aliceneedsmoretraininginmakingpublicspeeches.C、Themancanhardly

女性，44岁，反复发作上腹部疼痛3年，近3天上腹绞痛，伴发热寒战，皮肤巩膜黄染。该病最可能的原因是

上颌基骨宽度的扩大，应在腭中缝完全融合前，一般在

下列选项哪些是世界贸易组织解决国际贸易争端机制中的方法？

下列有关审计抽样的说法中，错误的是()。

房地产供求关系的变化对房地产投资带来的影响是()。

根据下面表格所提供的信息回答问题：

设3阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=-2，且α1=(1，-1，1)T是A的属于λ1的一个特征向量．记B=A5-4A3+E，其中E为3阶单位矩阵．验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；

A、 B、 C、 C

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。