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

admin2009-01-19 37

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

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

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

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

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

分辨率是下列________设备的主要性能指标。

患儿，男，5岁。体重12kg，身高98cm。经常烦躁不安，皮肤干燥苍白，腹部皮下脂肪0．3cm。肌肉松弛。护士判断该患儿是

A．肩周炎B．肱骨外上髁炎C．跟腱炎D．半月板损伤E．膝关节韧带损伤后抽屉试验阳性见于

下列不属于资本资产定价模型基本假设的是()。

下列属于违反治安管理行为特征的是()。

某甲出生在美国，父亲是中国人，母亲是美国人，父母定居在美国。根据中国国籍法的规定，关于某甲国籍的正确表述是()。

如图所示，在立方体上叠加圆柱体，再打通一个圆柱孔，然后从任意面剖开，下面哪一项不可能是该立体图形的截面()

The______ofourcivilizationfromanagriculturalsocietytotoday’scomplexindustrialworldwasaccompaniedbyupheavaland,

Weallfeelsorryfor________forsolongafteryourarrival.

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

三级数据库技术

NCRE全国计算机三级

Pentium 微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到( )。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是( )。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

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

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

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

分辨率是下列________设备的主要性能指标。

患儿，男，5岁。体重12kg，身高98cm。经常烦躁不安，皮肤干燥苍白，腹部皮下脂肪0．3cm。肌肉松弛。护士判断该患儿是

A．肩周炎B．肱骨外上髁炎C．跟腱炎D．半月板损伤E．膝关节韧带损伤后抽屉试验阳性见于

下列不属于资本资产定价模型基本假设的是()。

下列属于违反治安管理行为特征的是()。

某甲出生在美国，父亲是中国人，母亲是美国人，父母定居在美国。根据中国国籍法的规定，关于某甲国籍的正确表述是()。

如图所示，在立方体上叠加圆柱体，再打通一个圆柱孔，然后从任意面剖开，下面哪一项不可能是该立体图形的截面()

The______ofourcivilizationfromanagriculturalsocietytotoday’scomplexindustrialworldwasaccompaniedbyupheavaland,

Weallfeelsorryfor________forsolongafteryourarrival.

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

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

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)