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

admin2010-12-16 15

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。
应用程序使用(12)来保证能够连续不断地对文件进行更新。
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

随机试题

A、Beautifulflowersintheforest.B、Brightcolorsandcutecharacters.C、Interestingadventuresinthewood.D、Themagicworld
临床上常见的牙脱位包括
有关活髓切断术的叙述，哪一项是不必要的
胺碘酮的作用是()。
合同条款约定发生合同纠纷时向仲裁委员会申请仲裁,合同履行过程中当事人双方通过协商,争议达不成一致,则()。
关于地下水作用的说法，正确的有()。
关于项目经理的说法，正确的是()。
注册会计师在审计时，利用了专家的工作，针对利用专家工作的下列说法中不正确的有()。
Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct，becausenotwopartsarealike(atleast
有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1，b

最新回复(0)

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

程序员上午基础知识考试

软考初级

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

应用程序使用(12)来保证能够连续不断地对文件进行更新。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

A、Beautifulflowersintheforest.B、Brightcolorsandcutecharacters.C、Interestingadventuresinthewood.D、Themagicworld

临床上常见的牙脱位包括

有关活髓切断术的叙述，哪一项是不必要的

胺碘酮的作用是()。

合同条款约定发生合同纠纷时向仲裁委员会申请仲裁,合同履行过程中当事人双方通过协商,争议达不成一致,则()。

关于地下水作用的说法，正确的有()。

关于项目经理的说法，正确的是()。

注册会计师在审计时，利用了专家的工作，针对利用专家工作的下列说法中不正确的有()。

Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct，becausenotwopartsarealike(atleast

有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1，b

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i