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

admin2013-02-03 86

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于顺序存储结构的叙述中，哪一条是不正确的?

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

采用扩展关系数据模型的方法建立的数据库系统，称做

设U是所有属性的集合，X，Y,Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。

下列关于事务的叙述中，正确的是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

先天性心脏病中，肺门舞蹈征最多见于

建设项目管理班子中信息管理部门的任务不包括(　　)。

(　　)是分析由于组织的原因而影响项目目标实现的问题。

+9．2675-9．26=()。

《全国国土规划纲要(2016一2030年)》指出，我国国土面临的严峻挑战有()。①资源约束不断加剧②生态环境压力加大③国土空间开发格局亟需优化④国土开发质量有待提升

根据以下资料。回答下列问题。进出口总额最高的一年，出口总额比进口总额约高()。

求

Thereisstillalotofdebateaboutwhetheracupuncturecanhelpcureheartailmentsandgermcauseddiseases.

Althoughtherehadbeenanastonishingvarietyofsmallcamerasdevelopedinthe1880s,itwasnotuntilGeorgeEastmanintroduc

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

三级数据库技术

NCRE全国计算机三级

下列关于顺序存储结构的叙述中，哪一条是不正确的?

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

采用扩展关系数据模型的方法建立的数据库系统，称做

设U是所有属性的集合，X，Y,Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。

下列关于事务的叙述中，正确的是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

先天性心脏病中，肺门舞蹈征最多见于

建设项目管理班子中信息管理部门的任务不包括( )。

( )是分析由于组织的原因而影响项目目标实现的问题。

+9．2675-9．26=()。

《全国国土规划纲要(2016一2030年)》指出，我国国土面临的严峻挑战有()。①资源约束不断加剧②生态环境压力加大③国土空间开发格局亟需优化④国土开发质量有待提升

根据以下资料。回答下列问题。进出口总额最高的一年，出口总额比进口总额约高()。

求

Thereisstillalotofdebateaboutwhetheracupuncturecanhelpcureheartailmentsandgermcauseddiseases.

Althoughtherehadbeenanastonishingvarietyofsmallcamerasdevelopedinthe1880s,itwasnotuntilGeorgeEastmanintroduc

建设项目管理班子中信息管理部门的任务不包括(　　)。

(　　)是分析由于组织的原因而影响项目目标实现的问题。