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

admin2009-01-19 39

问题设根结点的层次为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全国计算机三级

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

数字音箱包含两方面的含义，即(　　　)。

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

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

用补码表示的两个整数相加时，判断溢出的规则是

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

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

在关系数据中，视图(View)是三级模式结构中的

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

根据各级对话内容，从下面方框提供的5个选项中选出能填入空白处的最佳选项，并将字母代号填写在答题卡上相应的位置。A．ThankyouB．It’SmypleasureC．BythewayD．No，ofcoursenotE．Neverm

采用成本法评估资产的优点，下列说法不正确的是()

A．N1受体B．N2受体C．α受体D．β1受体导致心肌收缩加强的肾上腺能受体为

慢性肾小球肾炎病人应注意()。

根据我国现行建设项目投资构成，下列费用项目中属于建设期利息包含内容的是()。

证据应用的全部内容不包括()。

对企业在销售商品的同时授予给客户的奖励积分，下列会计处理中，错误的是()。

如图2所示，直线y=一2x+6与x轴、y轴分别交于P，Q两点，把△POQ沿PQ翻折，点O落在R处，则点R的坐标是()．

在Internet中，对网络的攻击可分为两种类型：服务攻击和()。

Alltheworkers________togetherandwrotealettertotheheadofthecompany.

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

在微型计算机中，应用最普遍的大容量存储器是( )。

数字音箱包含两方面的含义，即( )。

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

下列四个选项中，( )不是宏汇编语言使用的运算符。

用补码表示的两个整数相加时，判断溢出的规则是

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

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

在关系数据中，视图(View)是三级模式结构中的

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

根据各级对话内容，从下面方框提供的5个选项中选出能填入空白处的最佳选项，并将字母代号填写在答题卡上相应的位置。A．ThankyouB．It’SmypleasureC．BythewayD．No，ofcoursenotE．Neverm

采用成本法评估资产的优点，下列说法不正确的是()

A．N1受体B．N2受体C．α受体D．β1受体导致心肌收缩加强的肾上腺能受体为

慢性肾小球肾炎病人应注意()。

根据我国现行建设项目投资构成，下列费用项目中属于建设期利息包含内容的是()。

证据应用的全部内容不包括()。

对企业在销售商品的同时授予给客户的奖励积分，下列会计处理中，错误的是()。

如图2所示，直线y=一2x+6与x轴、y轴分别交于P，Q两点，把△POQ沿PQ翻折，点O落在R处，则点R的坐标是()．

在Internet中，对网络的攻击可分为两种类型：服务攻击和()。

Alltheworkers________togetherandwrotealettertotheheadofthecompany.

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

数字音箱包含两方面的含义，即(　　　)。

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

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。