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

admin2009-01-19 46

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

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

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

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

总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

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

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

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

________是将各种辅助生产之间的费用分配按照辅助生产车间受益多少的顺序排列，受益少的排列在前，先将辅助生产费用分配出去；受益多的排列在后，后将费用分配出去。

试述充分发挥谈判群体效能的一般途径。

处方调配中有多次审方，重点各不相同，但不包括

治疗破伤风的关键是

根据《税收征收管理法》的规定，下列说法正确的是()。

《中华人民共和国刑法》属于()。

在审计过程中，对方经理不配合。拒绝提供重要会议记录。你怎么处理？

关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足

Ifwomenaremercilesslyexploitedyearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughtofb

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

三级数据库技术

NCRE全国计算机三级

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

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

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

总线的性能指标主要包含总线的宽度、总线的位宽和【 】三方面的内容。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

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

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

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

________是将各种辅助生产之间的费用分配按照辅助生产车间受益多少的顺序排列，受益少的排列在前，先将辅助生产费用分配出去；受益多的排列在后，后将费用分配出去。

试述充分发挥谈判群体效能的一般途径。

处方调配中有多次审方，重点各不相同，但不包括

治疗破伤风的关键是

根据《税收征收管理法》的规定，下列说法正确的是()。

《中华人民共和国刑法》属于()。

在审计过程中，对方经理不配合。拒绝提供重要会议记录。你怎么处理？

关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足

Ifwomenaremercilesslyexploitedyearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughtofb

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

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

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

总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。

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