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

admin2010-12-16 17

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于网卡的主要功能的说法中，不正确的是(23)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
IPv6与IPv4有很大的差异。IPv6使用(65)位IP地址
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
If　your　diskette　has　been(66),the　computer　can　not　store　any　new　information　on　it.
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。

随机试题

美国联邦宪法的本文共_______。
A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．高钾血症严重腹泻，血钠130mmol／L，脉搏细数，血压下降()
在做心导管手术时，需要找到其重要标志()，它位于房间隔前上部，右心房内侧壁，由主动窦脉在心房凸起而成。
某伤害案，由于犯罪嫌疑人系当地公安局局长的儿子，当地公安机关对被害人的报案作出了不立案的处理决定。被害人不服，向检察院提出，要求检察院对此进行监督。人民检察院应当如何处理？
“待处理财产损溢”科目贷方核算的内容有()。
(2004年考试真题)某企业2003年年初未分配利润的贷方余额为200万元，本年度实现的净利润为100万元，分别按10％和5％提取法定盈余公积和法定公益金。假定不考虑其他因素，该企业2003年年末未分配利润的贷方余额应为()万元。
宣告一次审核结束的标志是()。
阅读下面材料，回答问题。张林是一个对上网非常痴迷的孩子。爸爸由于工作需要，买了一台电脑在家中上网。起初他同爸爸一起玩，父母也没有表示反对，到后来，他发展到每天早上一起床，就去上网，连中午、晚上的休息时间也不放过，俨然成了一个名副其实的“网虫”，沉
以下属于非容器类控件的是______。
A、Thespellingandmeaningofwords.B、Thegeneralmeaningofthetext.C、Theexactshapeandorderofletters.D、Thedetailsof

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列关于网卡的主要功能的说法中，不正确的是(23)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

IPv6与IPv4有很大的差异。IPv6使用(65)位IP地址

If your diskette has been(66),the computer can not store any new information on it.

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

美国联邦宪法的本文共_______。

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．高钾血症严重腹泻，血钠130mmol／L，脉搏细数，血压下降()

在做心导管手术时，需要找到其重要标志()，它位于房间隔前上部，右心房内侧壁，由主动窦脉在心房凸起而成。

某伤害案，由于犯罪嫌疑人系当地公安局局长的儿子，当地公安机关对被害人的报案作出了不立案的处理决定。被害人不服，向检察院提出，要求检察院对此进行监督。人民检察院应当如何处理？

“待处理财产损溢”科目贷方核算的内容有()。

(2004年考试真题)某企业2003年年初未分配利润的贷方余额为200万元，本年度实现的净利润为100万元，分别按10％和5％提取法定盈余公积和法定公益金。假定不考虑其他因素，该企业2003年年末未分配利润的贷方余额应为()万元。

宣告一次审核结束的标志是()。

以下属于非容器类控件的是______。

A、Thespellingandmeaningofwords.B、Thegeneralmeaningofthetext.C、Theexactshapeandorderofletters.D、Thedetailsof

If　your　diskette　has　been(66),the　computer　can　not　store　any　new　information　on　it.

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000