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

admin2009-03-19 60

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

选项

答案2k+1-1

解析当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)，则1+2+4+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
嵌入式Linux中，不属于Linux内核部分的功能是()。
下列系统属于实时系统的是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

随机试题

根据有关规定，医院感染漏报率的标准是
下列哪项不是产前诊断的适应证
患者，女性，30岁。全身麻醉下行开颅术，术后己醒，应采取的卧位是
患者，男性，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是()。
下列关于法律部门与法律体系的表述错误的是哪一项?()
【2004年第114题】如图8-4所示的曲线是第几振型的振型曲线(图中mi表示集中于i点的质量)?
“高分低能”现象说明()。
下列哪次会议把毛泽东思想确立为党的指导思想?()
在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是（　　　）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

嵌入式Linux中，不属于Linux内核部分的功能是()。

下列系统属于实时系统的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

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

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

根据有关规定，医院感染漏报率的标准是

下列哪项不是产前诊断的适应证

患者，女性，30岁。全身麻醉下行开颅术，术后己醒，应采取的卧位是

患者，男性，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是()。

下列关于法律部门与法律体系的表述错误的是哪一项?()

【2004年第114题】如图8-4所示的曲线是第几振型的振型曲线(图中mi表示集中于i点的质量)?

“高分低能”现象说明()。

下列哪次会议把毛泽东思想确立为党的指导思想?()

在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是（　　　）。

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

嵌入式Linux中，不属于Linux内核部分的功能是()。

下列系统属于实时系统的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。

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

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

根据有关规定，医院感染漏报率的标准是

下列哪项不是产前诊断的适应证

患者，女性，30岁。全身麻醉下行开颅术，术后己醒，应采取的卧位是

患者，男性，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是()。

下列关于法律部门与法律体系的表述错误的是哪一项?()

【2004年第114题】如图8-4所示的曲线是第几振型的振型曲线(图中mi表示集中于i点的质量)?

“高分低能”现象说明()。

下列哪次会议把毛泽东思想确立为党的指导思想?()

在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是（ ）。

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

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

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

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是（　　　）。