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

admin2010-12-16 37

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
从IP地址128．200．200．200中，我们可以看出(28)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
故障管理的功能包括：(26)建立和维护差错日志并进行分析。

随机试题

将处方中全部饮片粉碎成细粉，加适宜辅料制成的中药片剂称为
《本草经集注》新增的药物不可能见于()(2005年第31题)
对脑性瘫痪患儿的治疗原则是（）。
有关氧化磷酸化的叙述错误的是
()，银监会正式批准中国邮政储蓄银行开业。
针对会计师事务所制定的业务质量控制制度，以下说法中不正确的是()。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratall【C1】________to
MikeismybestfriendwhomIwilltrymybesttohelp,________itmeansmoreworktome.
A、Theapplesandpearsmightnotbesogood.B、Theapplesarenotasgoodasthepears.C、Theapplesandpearsareverygood.D、

最新回复(0)

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

程序员上午基础知识考试

软考初级

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

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

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

从IP地址128．200．200．200中，我们可以看出(28)。

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

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

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

将处方中全部饮片粉碎成细粉，加适宜辅料制成的中药片剂称为

《本草经集注》新增的药物不可能见于()(2005年第31题)

对脑性瘫痪患儿的治疗原则是（）。

有关氧化磷酸化的叙述错误的是

()，银监会正式批准中国邮政储蓄银行开业。

针对会计师事务所制定的业务质量控制制度，以下说法中不正确的是()。

Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous

Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratall【C1】________to

MikeismybestfriendwhomIwilltrymybesttohelp,________itmeansmoreworktome.

A、Theapplesandpearsmightnotbesogood.B、Theapplesarenotasgoodasthepears.C、Theapplesandpearsareverygood.D、

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