深度为5的完全二叉树的结点数不可能是( )。

admin2020-07-28 84

问题深度为5的完全二叉树的结点数不可能是( )。

选项 A、15
B、16
C、17
D、18

答案A

解析设完全二叉树的结点数为n，根据深度为k的二叉树至多有2^k-1个结点，再根据完全二叉树的定义可知，2^k-1-1＜n≤2^k-1。本题中完全二叉树的深度为5，则2^5-1-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
下列叙述中正确的是
以下叙述中正确的是
下面不属于需求分析阶段任务的是
软件生命周期中的活动不包括
以下选项中合法的变量是
结构化程序所要求的基本结构不包括
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

电话系统的通信线路是用来传输语音的，因此它不能用来传输数据。()
粪便中发现巨噬细胞有助于诊断
65岁以上人口数与0～14岁人口数二百分比，称为
A．血容量严重不足B．血容量不足C．心功能不全或血容量相对过多D．容量血管过度收缩E．心功能不全或血容量不足
A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚气滞，寒热互结之心下痞满证的常用方是
某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台／年，财务内部收益率为25%。当产品的销售量减少10％时，该项目的财务内部收益率降低到22％，则此时的敏感度系数为()。
对于职业安全健康管理体系第二方审核和第三方审核的描述，正确的是()。
以募集设立方式设立股份有限公司时需要召开创立大会，下列关于创立大会的表述中，符合《公司法》规定的是()。
甲公司是一家拥有自主知识产权的信息安全企业。经过十多年的发展，通过不断地技术创新，在终端安全管理产品、数据安全管理产品、安全管理平台产品及安全服务整体解决方案等方面形成多项核心技术，公司已成为国内最具技术创新和产品开发实力的信息安全主要厂商之一。下列属于甲
某高校外语教研室新招进五位外语老师，每位老师只教授一门外语。并且满足以下条件：(1)如果小钱教德语，那么小孙不教俄语；(2)或者小李教德语，或者小钱教德语；(3)如果小孙不教俄语，那么小赵不教法语；(4)或者小赵教法语，或者小周不教英语。以下哪项

最新回复(0)

深度为5的完全二叉树的结点数不可能是( )。

二级C语言

NCRE全国计算机二级

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

下列叙述中正确的是

以下叙述中正确的是

下面不属于需求分析阶段任务的是

软件生命周期中的活动不包括

以下选项中合法的变量是

结构化程序所要求的基本结构不包括

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

电话系统的通信线路是用来传输语音的，因此它不能用来传输数据。()

粪便中发现巨噬细胞有助于诊断

65岁以上人口数与0～14岁人口数二百分比，称为

A．血容量严重不足B．血容量不足C．心功能不全或血容量相对过多D．容量血管过度收缩E．心功能不全或血容量不足

A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚气滞，寒热互结之心下痞满证的常用方是

某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台／年，财务内部收益率为25%。当产品的销售量减少10％时，该项目的财务内部收益率降低到22％，则此时的敏感度系数为()。

对于职业安全健康管理体系第二方审核和第三方审核的描述，正确的是()。

以募集设立方式设立股份有限公司时需要召开创立大会，下列关于创立大会的表述中，符合《公司法》规定的是()。