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

admin2009-01-19 65

问题设根结点的层次为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://www.kaotiyun.com/show/WXcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

以下属于过程控制设备的是(　　　)。

若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

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

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

债券利息支付方式一般为()

城市和农村按居民居住地区设立的居民委员会或者村民委员会是基层群众性自治组织。（）

已知四边形ABCD的三条边长分别为14，7，3，求第四条边的范围。

ANCA阳性的RPGN中其ANCA特异性靶抗原为

生产经营单位使用涉及生命安全的特种设备，应(　　)后方可投入使用。

下列不属于施工成本计划的编制依据的是(　　)。

用友报表系统中，报表公式定义包括(　　)。

企业以经营租赁方式租入房屋的改良支出应确认为长期待摊费用。()

TheyhavebeeninHainan______.

Asitwasalmosttimefortheflight,allthepassengersgot______theplane.

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

三级数据库技术

NCRE全国计算机三级

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【 】。

以下属于过程控制设备的是( )。

若定义DATA DB 0A5H，5BH，试填充指令MOV BX，______DATA，使之正确执行。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

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

下关于8237可编程DMA控制器的叙述中，错误的是( )。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

债券利息支付方式一般为()

城市和农村按居民居住地区设立的居民委员会或者村民委员会是基层群众性自治组织。（）

已知四边形ABCD的三条边长分别为14，7，3，求第四条边的范围。

ANCA阳性的RPGN中其ANCA特异性靶抗原为

生产经营单位使用涉及生命安全的特种设备，应( )后方可投入使用。

下列不属于施工成本计划的编制依据的是( )。

用友报表系统中，报表公式定义包括( )。

企业以经营租赁方式租入房屋的改良支出应确认为长期待摊费用。()

TheyhavebeeninHainan______.

Asitwasalmosttimefortheflight,allthepassengersgot______theplane.

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

以下属于过程控制设备的是(　　　)。

若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

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

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

生产经营单位使用涉及生命安全的特种设备，应(　　)后方可投入使用。

下列不属于施工成本计划的编制依据的是(　　)。

用友报表系统中，报表公式定义包括(　　)。