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

admin2010-12-16 18

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
用户的电子邮件地址中必须包括(43)才算是完整的。
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

随机试题

Theexercisesyoudonextwillbealittlelesspreciseinformdueto______andthereforelesseffective.
治疗肝郁化热、脾虚血虚证的最佳选方是
窦某，女，26岁。人工流产负压吸引术过程中突感阻力消失，同时吸管进入而无到底的感觉；腹痛剧烈，出汗，面色苍白，血压下降。双合诊子宫体局部有明显压痛。其诊断是
A．肝火犯肺证B．脾肾阳虚C．肝脾不调证D．肺脾两虚E．肝肾阴虚证头晕目眩，腰膝酸软，五心烦热，常见于()。
《中华人民共和国行政处罚法》规定，不予行政处罚的违法行为是()
某市机电公司专门经营生产资料，该公司要求对每种商品进行量本利分析，并对每种商品提出赢利目标，并要求每个业务员制订实现目标赢利额的具体措施。该公司的业务员张三，根据我国房地产市场迅速发展的情况，估计搞房屋装修的居民将增多，决定购进一批双重绝缘冲击电钻，以满
教学风格的形成与教师对自己个性特点的认识密切相关，一个人的个性特点是相对稳定的，所以教学风格一旦形成，就有较强的相对稳定性。()
“耳提面命”这个成语的意思是(　　)。
公民应该有高尚的爱国主义精神，自觉学法、懂法、守法、护法。这是公民基本道德规范中()。
Aspricesandbuildingcostskeeprising,the"do-it-yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededf

最新回复(0)

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

程序员上午基础知识考试

软考初级

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

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

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

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

Theexercisesyoudonextwillbealittlelesspreciseinformdueto______andthereforelesseffective.

治疗肝郁化热、脾虚血虚证的最佳选方是

窦某，女，26岁。人工流产负压吸引术过程中突感阻力消失，同时吸管进入而无到底的感觉；腹痛剧烈，出汗，面色苍白，血压下降。双合诊子宫体局部有明显压痛。其诊断是

A．肝火犯肺证B．脾肾阳虚C．肝脾不调证D．肺脾两虚E．肝肾阴虚证头晕目眩，腰膝酸软，五心烦热，常见于()。

《中华人民共和国行政处罚法》规定，不予行政处罚的违法行为是()

教学风格的形成与教师对自己个性特点的认识密切相关，一个人的个性特点是相对稳定的，所以教学风格一旦形成，就有较强的相对稳定性。()

“耳提面命”这个成语的意思是( )。

公民应该有高尚的爱国主义精神，自觉学法、懂法、守法、护法。这是公民基本道德规范中()。

Aspricesandbuildingcostskeeprising,the"do-it-yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededf

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_nowadays.Theremalicious(2)_

“耳提面命”这个成语的意思是(　　)。