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

admin2009-01-19 28

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

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

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

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

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

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

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

下述定义变量指令正确的是(　　　)。

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

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

Thisisjusttheplace______heandhiswifevisitedlastyear.

下列有关3／4冠牙体预备的叙述，正确的是

项目进度的计划值和实际值的比较应是定量的数据比较，可以成为比较成果的有()。

社会工作者运用自身拥有的专业知识和技巧，调动服务对象自身的能力和资源，发挥服务对象的潜在能力，促使服务对象发生有效改变，这时社会工作者扮演的是()角色。

关于“超价观念”，下列表述中正确的是（）。

据说某公司有如下做法，其中你认为真实的是()。

[*]

对时钟频率为400MHz的某计算机进行测试，测试程序使用4种类型的指令。每种指令的数量及每种指令的指令时钟数(CPI)如表5-1所示。该计算机的指令平均时钟数为(9)；该计算机的运算速度约为(10)MIPS。

Thepolicedepartmentcameunderstrongcriticismforboththedeathofanunarmedmananditshandlingofthe______.(2016-22)

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

三级数据库技术

NCRE全国计算机三级

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

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

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

下面是关于Pentium 系列微处理器的叙述： ①Pentium 系列微处理器的外部数据总线是64位 ②Pentium 系列微处理器有64K个UO端口 ⑧Pentium 是一种64位的微处理器 ④Pentium 是一种超标量

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

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

下述定义变量指令正确的是( )。

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

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

Thisisjusttheplace______heandhiswifevisitedlastyear.

下列有关3／4冠牙体预备的叙述，正确的是

项目进度的计划值和实际值的比较应是定量的数据比较，可以成为比较成果的有()。

社会工作者运用自身拥有的专业知识和技巧，调动服务对象自身的能力和资源，发挥服务对象的潜在能力，促使服务对象发生有效改变，这时社会工作者扮演的是()角色。

关于“超价观念”，下列表述中正确的是（）。

据说某公司有如下做法，其中你认为真实的是()。

[*]

对时钟频率为400MHz的某计算机进行测试，测试程序使用4种类型的指令。每种指令的数量及每种指令的指令时钟数(CPI)如表5-1所示。该计算机的指令平均时钟数为(9)；该计算机的运算速度约为(10)MIPS。

Thepolicedepartmentcameunderstrongcriticismforboththedeathofanunarmedmananditshandlingofthe______.(2016-22)

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

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

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

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

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

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

下述定义变量指令正确的是(　　　)。