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

admin2010-12-16 52

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在香农定理中，决定信道最大数据传输率的参数主要有：信噪比和(12)。
微型计算机中使用的人事档案管理系统，属下列计算机应用中的(4)。
Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为(
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

螺杆泵定子的任一截面是由()半径为R的圆(等于转子截面圆的半径)和两个直线段组成。
设二次型f(x1，x2，x3)=-2x12一6x22一4x32+2x1x2+2x1x3，则二次型对应的矩阵为________．
下列毒物中毒洗胃时，禁止使用含有碳酸氢钠的洗胃液的是
上消化道出血的常见病因有
A．间日疟原虫、恶性疟原虫B．恶性疟原虫、三日疟原虫C．三日疟原虫、卵形疟原虫D．间日疟原虫、三日疟原虫E．间日疟原虫、卵形疟原虫我国常见的疟原虫种类
患者，男，60岁。痰多咳喘，痰色白质稀，苔白腻，脉滑濡。建议选择半夏配伍治疗。半夏与以下哪项药物配伍能增强燥湿化痰功效()
下列哪些要求属于最低限度的程序公正?()
下列关于增值税放弃免税权的陈述，正确的是()。
—I’mgoingtocleantherooms.—I______dotheshopping.
Oncewhiletryingtoreachhiscarkey,LiKa-shingdrippedatwo-dollarcoin,whichrolledundertheear.【M1】____

最新回复(0)

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

程序员上午基础知识考试

软考初级

在香农定理中，决定信道最大数据传输率的参数主要有：信噪比和(12)。

微型计算机中使用的人事档案管理系统，属下列计算机应用中的(4)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

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

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

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

螺杆泵定子的任一截面是由()半径为R的圆(等于转子截面圆的半径)和两个直线段组成。

设二次型f(x1，x2，x3)=-2x12一6x22一4x32+2x1x2+2x1x3，则二次型对应的矩阵为________．

下列毒物中毒洗胃时，禁止使用含有碳酸氢钠的洗胃液的是

上消化道出血的常见病因有

A．间日疟原虫、恶性疟原虫B．恶性疟原虫、三日疟原虫C．三日疟原虫、卵形疟原虫D．间日疟原虫、三日疟原虫E．间日疟原虫、卵形疟原虫我国常见的疟原虫种类

患者，男，60岁。痰多咳喘，痰色白质稀，苔白腻，脉滑濡。建议选择半夏配伍治疗。半夏与以下哪项药物配伍能增强燥湿化痰功效()

下列哪些要求属于最低限度的程序公正?()

下列关于增值税放弃免税权的陈述，正确的是()。

—I’mgoingtocleantherooms.—I______dotheshopping.

Oncewhiletryingtoreachhiscarkey,LiKa-shingdrippedatwo-dollarcoin,whichrolledundertheear.【M1】____