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

admin2010-02-13 33

问题在深度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。
能够直接对数据库中的数据进行操作的软件是(40)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。
下列叙述中正确的是(60)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

随机试题

女，52岁，车祸伤2小时。体格检查：神志清，血压120／70mmHg，气管向左侧移位，右胸壁大量皮下捻发音，右侧叩诊鼓音，右侧呼吸音明显减弱。胸片：右第4、8、9肋骨折，左第7、8、9肋骨折，右肺压缩90％。根据上述情况首先应做的处理是
下述哪个器官不属于经典内分泌腺
下列属于地下水的运动特征的是()。
所有进出我国关境的运输工具必须经由设有海关的地点进出境，运输工具负责人或代理人应如实向海关申报，提交相关证明文件，并接受海关检查。()
王某因借了高利贷无力偿还，而遇到债主的追杀。王某情急之下，从二楼跳下，却不小心误伤了从楼下经过的小男孩。则王某的行为属于()。
利用久期分析和利率敏感性缺口分析银行如何消除利率波动的风险。[西南财经大学2014研]
经济学家：有人主张对居民的住房开征房产税，其目的是抑制房价，或为地方政府开拓稳定的税源，或调节贫富差别。如果税收不是一门科学，如果税收没有自身运行的规律，那么，根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税，只有我国的税务机关达到征收直接税和
并行通信1284标准定义了5种数据传输方式，其中正向方式是指
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
A、Obsessionwithalcohol.B、Lowbloodpressure.C、Lowspirits.D、Workingconditions.C原文中提到，调研者说压力、焦虑以及情绪低落是造成睡眠差的罪魁祸首。因此答案为C。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

能够直接对数据库中的数据进行操作的软件是(40)。

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

下列叙述中正确的是(60)。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

下述哪个器官不属于经典内分泌腺

下列属于地下水的运动特征的是()。

所有进出我国关境的运输工具必须经由设有海关的地点进出境，运输工具负责人或代理人应如实向海关申报，提交相关证明文件，并接受海关检查。()

王某因借了高利贷无力偿还，而遇到债主的追杀。王某情急之下，从二楼跳下，却不小心误伤了从楼下经过的小男孩。则王某的行为属于()。

利用久期分析和利率敏感性缺口分析银行如何消除利率波动的风险。[西南财经大学2014研]

并行通信1284标准定义了5种数据传输方式，其中正向方式是指

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

A、Obsessionwithalcohol.B、Lowbloodpressure.C、Lowspirits.D、Workingconditions.C原文中提到，调研者说压力、焦虑以及情绪低落是造成睡眠差的罪魁祸首。因此答案为C。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。