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

admin2009-01-19 66

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

选项 A、2^k
B、2^k-1
C、2^k+1
D、2^k+1-1

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2(k+1)-1即为题目所求。所以正确答案为选项D。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

A．脾不统血证B．肾阴虚证C．真阴不足证D．阴虚火旺证E．肝肾阴虚，肝气不舒证

基础设施配套常常概括为“三通一平”，其中包括()。

下列各项中，应当征收消费税的有()。

不属于绘画语言基本元素的是()。

(2014年单选3)依照我国刑法第13条的“但书”规定，“不认为是犯罪”的条件是()。

Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinformationtechnology,intercontinentaltravel,andthe

ADifferentConsensusEvenastheU.S.Senatedebatesavastnewtaxandspendregimeinthenameoffightingclimatechange

MarriageisconsideredanoccasionofgreatrejoicingintheWestasitisinChina.ButintheWestthebrideissupposedtobe

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

三级数据库技术

NCRE全国计算机三级

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【 】。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面( )不能作为IP地址。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

A．脾不统血证B．肾阴虚证C．真阴不足证D．阴虚火旺证E．肝肾阴虚，肝气不舒证

基础设施配套常常概括为“三通一平”，其中包括()。

下列各项中，应当征收消费税的有()。

不属于绘画语言基本元素的是()。

(2014年单选3)依照我国刑法第13条的“但书”规定，“不认为是犯罪”的条件是()。

Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinformationtechnology,intercontinentaltravel,andthe

ADifferentConsensusEvenastheU.S.Senatedebatesavastnewtaxandspendregimeinthenameoffightingclimatechange

MarriageisconsideredanoccasionofgreatrejoicingintheWestasitisinChina.ButintheWestthebrideissupposedtobe

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。