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

admin2006-10-10 102

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

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

答案D

解析可用数学归纳法证明二叉树第k层的结点数目为2k。归纳基础：k=0时，只有一个根结点，命题成立。k=1时，最多有2个结点，命题也成立。归纳假设：假设k=1时命题成立。归纳步骤：高度为k-1的二叉树最大结点数为2k-1，由于二叉树的每个结点最多有2个孩子，第 k层的结点数目最大为第k-l的最大结点数的2倍，即2×2k-1=2k命题成立。在有相同深度的二叉树中，仅当每一层都含有最大结点数时二叉树中结点数最多，故根结点的层次为0，则高度为k的二叉树的最大结点数为：20+21+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成(　　　)点阵代码的码制转换电路。

JMP　FAR　PTR　ABCD　(ABCD　是符号地址)是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

艾宾浩斯发现的遗忘规律是遗忘的进程不均衡，表现为()

患者，男，20岁。血型检查，血清中仅含有A凝集原，则其血型为

下列物质大多可在血液中查到，例外的是

A．弱酸性药物B．弱碱性药物C．强碱性药物D．两性药物E．中性药物在肠道易吸收的药物是()。

房地产卖方代理业务不包括()。

湿法熄焦应符合要求，下列说法错误的是()。

下列会计工作岗位，出纳人员不得兼管的是()。

依据教育法规的效力等级和内容重要程度的不同，可分为()。

Thenewjobwillprovideyouwithinvaluableexperience.

Conditionswere______treesvirtuallydisappearedfromtheinland,and40%ofAustraliawastransformedintoavastactivedune

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

三级数据库技术

NCRE全国计算机三级

CD-ROM 光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是( )。

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成( )点阵代码的码制转换电路。

JMP FAR PTR ABCD (ABCD 是符号地址)是( )。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为( )。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是( )。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

主机与I/O设备一般利于( )下工作，因此要由接口协调它们工作。

Pentium微处理器的结构之所以称为超标量结构，是因为( )。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

艾宾浩斯发现的遗忘规律是遗忘的进程不均衡，表现为()

患者，男，20岁。血型检查，血清中仅含有A凝集原，则其血型为

下列物质大多可在血液中查到，例外的是

A．弱酸性药物B．弱碱性药物C．强碱性药物D．两性药物E．中性药物在肠道易吸收的药物是()。

房地产卖方代理业务不包括()。

湿法熄焦应符合要求，下列说法错误的是()。

下列会计工作岗位，出纳人员不得兼管的是()。

依据教育法规的效力等级和内容重要程度的不同，可分为()。

Thenewjobwillprovideyouwithinvaluableexperience.

Conditionswere______treesvirtuallydisappearedfromtheinland,and40%ofAustraliawastransformedintoavastactivedune

CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成(　　　)点阵代码的码制转换电路。

JMP　FAR　PTR　ABCD　(ABCD　是符号地址)是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。