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

admin2009-04-22 41

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

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。
【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为Ax88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

引起劳动法律关系产生的法律事实是()
A．James染色B．维多利亚蓝染色C．丽春红S染色D．PTAH染色E．MSB染色纤维蛋白
胎儿先天畸形在围产儿死亡中占第一位的是
护士小王在操作时没有严格执行“三查”和“七对”，误将应给3床患者注射的青霉素给4床的青霉素过敏患者注射，造成患者死亡，此事故属于
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
关于硬化混凝土质量，下列说法正确的是()。
非公开发行股份的特定对象应不超过20名。()
从社会关系而言，古代社会旅行者和向导之间的关系属于()。
农民甲的一头猪逃离猪圈，到农民乙家菜园吃菜，乙发现后将猪赶人自家猪圈，继续饲养一个月后至集市出售，正巧碰到甲，因该猪有特殊胎记，被甲认出。下列说法正确的是()。
社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

引起劳动法律关系产生的法律事实是()

A．James染色B．维多利亚蓝染色C．丽春红S染色D．PTAH染色E．MSB染色纤维蛋白

胎儿先天畸形在围产儿死亡中占第一位的是

护士小王在操作时没有严格执行“三查”和“七对”，误将应给3床患者注射的青霉素给4床的青霉素过敏患者注射，造成患者死亡，此事故属于

关于硬化混凝土质量，下列说法正确的是()。

非公开发行股份的特定对象应不超过20名。()

从社会关系而言，古代社会旅行者和向导之间的关系属于()。

农民甲的一头猪逃离猪圈，到农民乙家菜园吃菜，乙发现后将猪赶人自家猪圈，继续饲养一个月后至集市出售，正巧碰到甲，因该猪有特殊胎记，被甲认出。下列说法正确的是()。

社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

引起劳动法律关系产生的法律事实是()

A．James染色B．维多利亚蓝染色C．丽春红S染色D．PTAH染色E．MSB染色纤维蛋白

胎儿先天畸形在围产儿死亡中占第一位的是

护士小王在操作时没有严格执行“三查”和“七对”，误将应给3床患者注射的青霉素给4床的青霉素过敏患者注射，造成患者死亡，此事故属于

关于硬化混凝土质量，下列说法正确的是()。

非公开发行股份的特定对象应不超过20名。()

从社会关系而言，古代社会旅行者和向导之间的关系属于()。

农民甲的一头猪逃离猪圈，到农民乙家菜园吃菜，乙发现后将猪赶人自家猪圈，继续饲养一个月后至集市出售，正巧碰到甲，因该猪有特殊胎记，被甲认出。下列说法正确的是()。

社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：

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

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。