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

admin2009-01-19 33

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

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

转载请注明原文地址:https://kaotiyun.com/show/0HcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机数据总线信号的状态是(　　　)。
Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
存储器物理地址形成规则是(　　　)。
工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。
Cable　MODEM是近两年开始使用的一种超高速MODEM，通过Cable　MODEM可以将PC机接入【　　】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。
扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
磁盘存储器中，—磁盘驱动器与计算机在单位时间内交换的二进制位数称为(　　　)。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

随机试题

关于全酶的叙述，下列哪些是正确的
某房地产开发公司开发的某楼盘5号楼的业主入住后，发现家中散发怪味且无法散去，经检测确定是施工所用建筑材料污染超标所致。现5号楼所有业主将开发商告上法院，要求解决异味问题并赔偿医疗费、住房费等各项损失。在诉讼过程中，法院将施工方某住宅建筑工程公司追加到诉讼中
背景我国北部地区某机场等级为4E，根据要求，需新建一条检修专用巡场路，路宽6m，距离跑道中心线为70m。在施工前，施工单位针对不停航施工组织的特点，制订了详细的施工方案。确定此项不停航施工每天作业的主要程序。
下列说法正确的是()。
决定和影响利率变动的因素有很多，包括社会平均利润率、借贷资金的供求状况和微观因素等，其中，微观因素主要包括()。[2009年5月二级真题]
下列机构中，不符合股权投资基金管理人的组织形式规范的是()。
东恒上市公司2005年在深圳上市，在2011年度利润分配及资本公积转增资本实施公告中披露的分配方案主要信息如下：每10股送3股派发现金股利0．6元(含税，送股和现金股利均按l0％代扣代缴个人所得税，送股的计税依据为送的股票的票面金额)，转增5股。股权登记日
坚持真理尺度和价值尺度的辩证统一，要求我们在实践中必须坚持和弘扬()
在人事管理数据库中工资与职工之间存在的关系是
A、Hedislikesmuseumsandgalleries.B、Hedoesnotcareaboutthehotweather.C、Goingtothebeachisthebestchoice.D、Hedoe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机数据总线信号的状态是( )。

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

存储器物理地址形成规则是( )。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在( )。

Cable MODEM是近两年开始使用的一种超高速MODEM，通过Cable MODEM可以将PC机接入【 】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

磁盘存储器中，—磁盘驱动器与计算机在单位时间内交换的二进制位数称为( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

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

关于全酶的叙述，下列哪些是正确的

背景我国北部地区某机场等级为4E，根据要求，需新建一条检修专用巡场路，路宽6m，距离跑道中心线为70m。在施工前，施工单位针对不停航施工组织的特点，制订了详细的施工方案。确定此项不停航施工每天作业的主要程序。

下列说法正确的是()。

决定和影响利率变动的因素有很多，包括社会平均利润率、借贷资金的供求状况和微观因素等，其中，微观因素主要包括()。[2009年5月二级真题]

下列机构中，不符合股权投资基金管理人的组织形式规范的是()。

坚持真理尺度和价值尺度的辩证统一，要求我们在实践中必须坚持和弘扬()

在人事管理数据库中工资与职工之间存在的关系是

A、Hedislikesmuseumsandgalleries.B、Hedoesnotcareaboutthehotweather.C、Goingtothebeachisthebestchoice.D、Hedoe

PC机数据总线信号的状态是(　　　)。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

存储器物理地址形成规则是(　　　)。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

Cable　MODEM是近两年开始使用的一种超高速MODEM，通过Cable　MODEM可以将PC机接入【　　】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

磁盘存储器中，—磁盘驱动器与计算机在单位时间内交换的二进制位数称为(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

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