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

admin2010-12-16 55

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据传输中，误码率反映了系统正常工作状态下的(18)。
使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
某机器字长8位，则八进制数一52的补码表示是(5)。
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
设机器中浮点数的格式如下：其中阶码6位，包括1位符号位，尾数10位(含1位数符)，浮点数的基为2。阶码用补码表示，尾数用原码表示。对于十进制数-25.8375，当阶码用补码表示、尾数用原码表示时，得到的规格化机器码为(38)；当阶码用移码表示、尾数用原

随机试题

下列选项中，不需行疝修补术的腹股沟疝有()(2007年)
消渴日久，易发生的病变是
患者突然发作心动过速，心率为170/min，按摩颈动脉窦后心率降为70/min，基本规则。应首选诊断为
在社会主义市场经济条件下，加强医德建设，可以
某项目建设期为2年，在建设期第1年贷款2000万元，第2年贷款3000万元，贷款年利率为8%，则该项目的建设期贷款利息估算为()万元。
基金公司内部控制机制一般包括两个层次：一是员工自律；二是部门各级主管的检查监督。()
企业开发与现有的产品、市场领域有关，但不完全相同的产品、市场来扩大经营业务领域的战略称为()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限公司组织机构的表述中，不符合公司法律制度规定的是()。
某超市水果批发售价如下表：小强两次购买香蕉共50千克(第二次比第一次多)，共付了264元，小强两次各买了多少千克?
17世纪的物理学家伊萨克·牛顿爵士主要因他在运动和地球引力方面的论文而受到纪念。但是牛顿也基于神秘的炼丹术理论秘密地做了许多年的试验，企图使普通金属变成金子，并制出返老还童的长生不老药，这些尝试都以失败告终。如果17世纪的炼丹家发表了他们的试验结果，那么1

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据传输中，误码率反映了系统正常工作状态下的(18)。

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。

某机器字长8位，则八进制数一52的补码表示是(5)。

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

In a data warehouse environment, data is only valuable when it is organized and displayed as(75)

The basic concept of a data(72)is the difference between data and information.

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

下列选项中，不需行疝修补术的腹股沟疝有()(2007年)

消渴日久，易发生的病变是

患者突然发作心动过速，心率为170/min，按摩颈动脉窦后心率降为70/min，基本规则。应首选诊断为

在社会主义市场经济条件下，加强医德建设，可以

某项目建设期为2年，在建设期第1年贷款2000万元，第2年贷款3000万元，贷款年利率为8%，则该项目的建设期贷款利息估算为()万元。

基金公司内部控制机制一般包括两个层次：一是员工自律；二是部门各级主管的检查监督。()

企业开发与现有的产品、市场领域有关，但不完全相同的产品、市场来扩大经营业务领域的战略称为()。

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限公司组织机构的表述中，不符合公司法律制度规定的是()。

某超市水果批发售价如下表：小强两次购买香蕉共50千克(第二次比第一次多)，共付了264元，小强两次各买了多少千克?

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

In　a　data　warehouse　environment,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.