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

admin2013-02-02 31

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

选项 A、2^k-1
B、2^k
C、2^k+1-1
D、2^k+1

答案C

解析根据二叉树性质可得答案为C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。
已知字母“G”的ASCH码，在其高位前再加上1位奇偶校验位后的机器码是　01000111，则“L”和“M”的8位机器码分别为(2)和(3)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
下列关于进程调度的说法(17)是错误的。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示为了压缩稀疏矩阵的
阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]classMainJava{public
8位累加器A中的数据为FCH，若将其与7EH相异或，则累加器A中的数据为______。

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

已知字母“G”的ASCH码，在其高位前再加上1位奇偶校验位后的机器码是　01000111，则“L”和“M”的8位机器码分别为(2)和(3)。

下列关于进程调度的说法(17)是错误的。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]classMainJava{public

8位累加器A中的数据为FCH，若将其与7EH相异或，则累加器A中的数据为______。

肾上腺素在临床上主要用于

推行临床科学合理用血的最主要目的是

剪纸作为我国最为普遍的民间艺术，承载着中华民族远古文明的宝贵遗产，剪纸艺术家用古老的剪纸艺术表达着现代人的生活和情结。这体现了传统文化具有()。

某招标项目采用评标价法进行评标，有四家单位投标有效，其中(　　)的投标书为最优投标书。

在进行施工进度控制时，必须树立和坚持的最基本的工程管理原则是()。

火灾发展过程与火灾风险评估分析中，()的评估称之为火灾危险性评估。

下图为二分二至日气压带和风带的分布示意图。读图完成第3、4题。图中所示日期相同的是()。

AtrademarkisNOT_________.

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

程序员上午基础知识考试

软考初级

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了 HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

已知字母“G”的ASCH码，在其高位前再加上1位奇偶校验位后的机器码是 01000111，则“L”和“M”的8位机器码分别为(2)和(3)。

下列关于进程调度的说法(17)是错误的。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]classMainJava{public

8位累加器A中的数据为FCH，若将其与7EH相异或，则累加器A中的数据为______。

肾上腺素在临床上主要用于

推行临床科学合理用血的最主要目的是

剪纸作为我国最为普遍的民间艺术，承载着中华民族远古文明的宝贵遗产，剪纸艺术家用古老的剪纸艺术表达着现代人的生活和情结。这体现了传统文化具有()。

某招标项目采用评标价法进行评标，有四家单位投标有效，其中( )的投标书为最优投标书。

在进行施工进度控制时，必须树立和坚持的最基本的工程管理原则是()。

火灾发展过程与火灾风险评估分析中，()的评估称之为火灾危险性评估。

下图为二分二至日气压带和风带的分布示意图。读图完成第3、4题。图中所示日期相同的是()。

AtrademarkisNOT_________.

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

已知字母“G”的ASCH码，在其高位前再加上1位奇偶校验位后的机器码是　01000111，则“L”和“M”的8位机器码分别为(2)和(3)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

某招标项目采用评标价法进行评标，有四家单位投标有效，其中(　　)的投标书为最优投标书。