在二叉树中，第i层的结点数最多可以为______。

admin2010-12-16 32

问题在二叉树中，第i层的结点数最多可以为______。

选项 A、2i-1
B、2^i-1
C、2ⁱ
D、2¹-1

答案B

解析本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；
在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。
在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。
网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

随机试题

患者，女，25岁。因反复咳嗽、咳脓痰6年余，每次发作给予抗炎治疗后病情可短期缓解，但从未系统检查明确诊断。问题3：依据上述资料该患者考虑为
甲乙双方就其执行政府定价产品达成买卖合同。合同约定于2000年11月11日付款提货，但因乙方迟延付款，合同于11月25日履行。合同约定每吨1万元，11月11日国家定价调整为1．1万元，11月25日调整为1．2万元，则合同应按什么价格执行()。
根据《一般工业固体废弃物贮存、处置场污染控制标准》，一般工业固体废弃物贮存、处置场禁止选在江河、湖泊、水库（）的滩地和洪泛区。
根据《建设工程工程量清单计价规范》的规定，已完工程及设备保护属于措施项目中的()。
《工伤保险条例》规定，社会保险行政部门对受理的事实清楚、权利义务明确的工伤认定申请，应当在()内作出工伤认定的决定。
信息工作必须满足的要求有()。
甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列哪一说法是不正确的?()
下列关于城市居民委员会的表述中，不正确的是()
下面关于完全二叉树的叙述中，错误的是______。
PeopleknewthenatureofWolfveryWell.GreyWolvestakegoodcareoftheyoung.

最新回复(0)

在二叉树中，第i层的结点数最多可以为______。

程序员上午基础知识考试

软考初级

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

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

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

患者，女，25岁。因反复咳嗽、咳脓痰6年余，每次发作给予抗炎治疗后病情可短期缓解，但从未系统检查明确诊断。问题3：依据上述资料该患者考虑为

根据《一般工业固体废弃物贮存、处置场污染控制标准》，一般工业固体废弃物贮存、处置场禁止选在江河、湖泊、水库（）的滩地和洪泛区。

根据《建设工程工程量清单计价规范》的规定，已完工程及设备保护属于措施项目中的()。

《工伤保险条例》规定，社会保险行政部门对受理的事实清楚、权利义务明确的工伤认定申请，应当在()内作出工伤认定的决定。

信息工作必须满足的要求有()。

甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列哪一说法是不正确的?()

下列关于城市居民委员会的表述中，不正确的是()

下面关于完全二叉树的叙述中，错误的是______。

PeopleknewthenatureofWolfveryWell.GreyWolvestakegoodcareoftheyoung.