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

admin2010-12-16 20

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
用户的电子邮件地址中必须包括(43)才算是完整的。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
故障管理的功能包括：(26)建立和维护差错日志并进行分析。
设机器中浮点数的格式如下：其中阶码6位，包括1位符号位，尾数10位(含1位数符)，浮点数的基为2。阶码用补码表示，尾数用原码表示。对于十进制数-25.8375，当阶码用补码表示、尾数用原码表示时，得到的规格化机器码为(38)；当阶码用移码表示、尾数用原
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

随机试题

从日常生活看，《雨巷》所抒写的是
我国标准规定加速器治疗床的垂直运动的检定周期为
甲乙二人在自愿的基础上达成了一份买卖合同，约定将乙所有的一辆七成新尼桑轿车转让给甲，并且合同中约定了解决争议的机构为某市仲裁委员会，后来双方在履行合同过程中发生争议，甲遂依据仲裁条款向某市仲裁委员会申请仲裁。仲裁庭组成后，在仲裁过程中，乙提出要求其中一名仲
行政许可属于()。
《桃花扇》是作家()的戏曲著作。
《伊索寓言》通过简短的小寓言故事来体现日常生活中那些不为我们察觉的真理。这些小故事摆脱了_______的说教，言简意赅，_______，不但读者众多，在文学史上也具有重大影响。填入划横线部分最恰当的一项是：
当你把社会看作一个复杂的系统的时候，重视多种因素的动态协调，才会更好地促进社会的和谐。假如遇到问题，就从概念出发，进行简单的定性和判断，强求一致，非此即彼。这种思维的简单化、片面化、极端化，都与和谐社会的要求格格不入。这段话的主旨是()。
王某向某县畜牧水产局申请设立个体养殖场，县畜牧水产局受理申请。邻居张某等人提出，养殖场会造成环境污染，要求县畜牧水产局不予批准并组织听证。对此，下列符合行政许可法规定的是：
A、B、C、D、B
____________(还要更长时间)beforeyougraduatefromcollege?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

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

用户的电子邮件地址中必须包括(43)才算是完整的。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

故障管理的功能包括：(26)建立和维护差错日志并进行分析。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,

从日常生活看，《雨巷》所抒写的是

我国标准规定加速器治疗床的垂直运动的检定周期为

行政许可属于()。

《桃花扇》是作家()的戏曲著作。

《伊索寓言》通过简短的小寓言故事来体现日常生活中那些不为我们察觉的真理。这些小故事摆脱了_______的说教，言简意赅，_______，不但读者众多，在文学史上也具有重大影响。填入划横线部分最恰当的一项是：

王某向某县畜牧水产局申请设立个体养殖场，县畜牧水产局受理申请。邻居张某等人提出，养殖场会造成环境污染，要求县畜牧水产局不予批准并组织听证。对此，下列符合行政许可法规定的是：

A、B、C、D、B

____________(还要更长时间)beforeyougraduatefromcollege?

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

《伊索寓言》通过简短的小寓言故事来体现日常生活中那些不为我们察觉的真理。这些小故事摆脱了_的说教，言简意赅，_，不但读者众多，在文学史上也具有重大影响。填入划横线部分最恰当的一项是：