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

admin2009-03-19 36

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

选项

答案2k+1-1

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

转载请注明原文地址:https://jikaoti.com/ti/m8C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。

随机试题

全科医疗中患者的基本权利包括
女性，22岁。去某医院行拔牙术，注射麻药时，患者出现头晕，恶心，胸闷，四肢无力。查：血压90/60mmHg，脉搏65次/分，面部及口唇苍白。该患者的诊断是
下面关于城市热岛的表述有误的是()。
某工程主体结构混凝土工程量约3200m3，预算单价550元／m3，计划4个月内均衡完成。开工后，混凝土实际采购价格为560元／m3。施工至第二个月底，实际完成混凝土工程量1800m3。运用赢得值法，可分析得到该工程发生了费用偏差，此时应采取的可行的纠偏措施
下列哪一种情形不成立累犯?()
中国的崛起，带给亚太地区的是巨大的历史机遇，而不是威胁，体现的哲理是()。
下列哪个选项不属于我国国家监督体系?()
WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis
下列选项中不属于结构化程序设计原则的是(　　)。
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

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

全科医疗中患者的基本权利包括

女性，22岁。去某医院行拔牙术，注射麻药时，患者出现头晕，恶心，胸闷，四肢无力。查：血压90/60mmHg，脉搏65次/分，面部及口唇苍白。该患者的诊断是

下面关于城市热岛的表述有误的是()。

下列哪一种情形不成立累犯?()

中国的崛起，带给亚太地区的是巨大的历史机遇，而不是威胁，体现的哲理是()。

下列哪个选项不属于我国国家监督体系?()

WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis

下列选项中不属于结构化程序设计原则的是(　　)。

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

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

三级数据库技术

NCRE全国计算机三级

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

全科医疗中患者的基本权利包括

女性，22岁。去某医院行拔牙术，注射麻药时，患者出现头晕，恶心，胸闷，四肢无力。查：血压90/60mmHg，脉搏65次/分，面部及口唇苍白。该患者的诊断是

下面关于城市热岛的表述有误的是()。

下列哪一种情形不成立累犯?()

中国的崛起，带给亚太地区的是巨大的历史机遇，而不是威胁，体现的哲理是()。

下列哪个选项不属于我国国家监督体系?()

WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis

下列选项中不属于结构化程序设计原则的是( )。

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

下列选项中不属于结构化程序设计原则的是(　　)。