在深度为5的满二叉树中，结点的个数为______。

admin2010-02-13 30

问题在深度为5的满二叉树中，结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案B

解析二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2^m-1=2⁵-1=32-1=31。由此可知答案为B。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
关于计算机操作系统的说法，正确的是(58)。
(21)定义了网络管理模型。
使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3，　A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT　(A1:A5)”，那么，A6单元格显示的内容应为(17)。
下列4条叙述中，有错误的一条是(1)。

随机试题

InEnglandhewasgrantedanhonorarydegreefromOxford—anunusualhonorforacitizenofayoung,unculturednation—andherec
能使细胞核着色的染料是
以萎缩性损害为主的舌炎是()
甲、乙之间的抵押是否有效?甲、丙之间是什么法律关系?是否有效?
施工安全隐患处理中，为防止高空坠物，既设置密目式安全网，又在建筑物出入口搭设防护棚，棚顶满铺不小于5cm厚的脚手板，这属于()处理原则。
一般资料：求助者，男性，26岁，某学校教师。案例介绍：求助者在师范大学硕士研究生毕业后，来到某中学任教。班里的学生经常不听自己的，因此对学生不满意，经常批评学生，要求学生必须听自己的。因师生关系苦恼，前来寻求帮助。心理咨询师观察了解到的情况
对等网络，是一种在对等者之间分配任务和工作负载的分布式应用架构，它与目前网络中占据主导地位的客户端/服务器结构的一个本质区别是整个网络结构中不存在中心节点（或中心服务器），在网络中的每个节点的地位都是对等的，每一个节点大都同时具有信息消费者、信息提供者和信
县级以上人民代表大会召开期间，代表可以按照收支平衡的原则依法联名提出修正本级预算草案的议案，由大会主席团决定是否提交大会表决。近日，A省人大常委会表决通过《A省预算监察监督条例》，进一步强化人大代表在审查预算草案过程中的主体地位。这反映出A省正大力加大行政
列宁指出：“凡是人类社会所创造的一切，他(马克思)都有批判地重新加以探讨，任何一点也没有忽略过去。凡是人类思想所建树的一切，他都放在工人运动中检验过，重新加以探讨，加以批判，从而得出了那些被资产阶级狭隘性所限制或被资产阶级偏见束缚住的人所不能得出的结论。”
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。

最新回复(0)

在深度为5的满二叉树中，结点的个数为______。

程序员上午基础知识考试

软考初级

关于计算机操作系统的说法，正确的是(58)。

(21)定义了网络管理模型。

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

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

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

如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3， A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT (A1:A5)”，那么，A6单元格显示的内容应为(17)。

下列4条叙述中，有错误的一条是(1)。

InEnglandhewasgrantedanhonorarydegreefromOxford—anunusualhonorforacitizenofayoung,unculturednation—andherec

能使细胞核着色的染料是

以萎缩性损害为主的舌炎是()

甲、乙之间的抵押是否有效?甲、丙之间是什么法律关系?是否有效?

施工安全隐患处理中，为防止高空坠物，既设置密目式安全网，又在建筑物出入口搭设防护棚，棚顶满铺不小于5cm厚的脚手板，这属于()处理原则。

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

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

如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3，　A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT　(A1:A5)”，那么，A6单元格显示的内容应为(17)。