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

admin2009-01-19 63

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

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

贵州省的面积为()万平方千米。

简要说明什么是单纯词和合成词?

散曲

不属于开放性损伤的是

A、衣原体B、病毒C、支原体D、螺旋体E、真菌缺乏细胞壁的原核细胞型微生物是

在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。

设f(x)和φ(x)在(－∞，+∞)内有定义，f(x)为连续函数，且f(x)≠0，φ(x)有间断点，则()．

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti

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

三级数据库技术

NCRE全国计算机三级

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是( )。

下面是关于PCI总线的叙述，其中错误的是( )。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【 】。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

贵州省的面积为()万平方千米。

简要说明什么是单纯词和合成词?

散曲

不属于开放性损伤的是

A、衣原体B、病毒C、支原体D、螺旋体E、真菌缺乏细胞壁的原核细胞型微生物是

在下列控制方法中，能够用于建设项目质量控制的方法是( )。

设f(x)和φ(x)在(－∞，+∞)内有定义，f(x)为连续函数，且f(x)≠0，φ(x)有间断点，则()．

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。