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

admin2009-01-19 33

问题设根结点的层次为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://jikaoti.com/ti/IKQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。

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

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()

甲系某国有公司的经理，在其任职期间，利用职务便利，以明显高于市场的价格向其妻弟经营的工厂采购原料，使公司遭受重大损失。甲的行为构成()

桡神经损伤可致()

钩端螺旋体病的传播途径不包括

(2005)文化遗产保护最重要的原则是()。

现有一种债券，期限为3年，息票利率为10％，面值为1000美元，每年付息一次。请根据以上资料回答下列问题：如果该债券只在到期日一次性返还本金和利息，市场收益率为15％，那么该债券的市场价格应为()美元。

A证券的预期报酬率为12％，标准差为15％；B证券的预期报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，以下结论中正确的有()。(2005年)

简述历史教学中复习的意义。

对于ASCII码在机器中的表示，下列说法正确的是

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

三级数据库技术

NCRE全国计算机三级

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

Pentium 微处理器采用了超标量体系结构。Pentium 4 微处理器的指令流水线有几条?( )。

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

磁盘存储器的数据存取速度与下列( )性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()

甲系某国有公司的经理，在其任职期间，利用职务便利，以明显高于市场的价格向其妻弟经营的工厂采购原料，使公司遭受重大损失。甲的行为构成()

桡神经损伤可致()

钩端螺旋体病的传播途径不包括

(2005)文化遗产保护最重要的原则是()。

现有一种债券，期限为3年，息票利率为10％，面值为1000美元，每年付息一次。请根据以上资料回答下列问题：如果该债券只在到期日一次性返还本金和利息，市场收益率为15％，那么该债券的市场价格应为()美元。

A证券的预期报酬率为12％，标准差为15％；B证券的预期报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，以下结论中正确的有()。(2005年)

简述历史教学中复习的意义。

对于ASCII码在机器中的表示，下列说法正确的是

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。

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

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。