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

admin2020-07-28 79

问题深度为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全国计算机二级

相关试题推荐

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
若定义函数“int*func()”，则函数func的返回值为()。
在一棵二叉树上，第5层的结点数最多是()。
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数mare和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
以下选项中，值为1的表达式是
若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是
结构化程序的三种基本控制结构是()。

随机试题

违法行为轻微，依法可以不予行政处罚的，不予行政处罚。
下列软件生存周期模型中，体现了软件创建所固有的迭代和无间隙的特征的是()
功能补脾止泻，益肾固精，养心安神的药物是
软化系数代表了材料的哪种性能?
__________负责全国音像制品进口的监督管理和内容审查等工作。
当代青年只有不断拓展知识面和社会视野，增强创新意识和能力，才能适应时代发展的需要。这启示我们()。
下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是()。
在使用Word编辑文档时，()显示的文档与打印输出时的形式完全一致。
下列关于皮肤与散失水分的关系，正确的是：
CCTV(not中国中央电视台)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

若定义函数“int*func()”，则函数func的返回值为()。

在一棵二叉树上，第5层的结点数最多是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序

以下选项中，值为1的表达式是

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

结构化程序的三种基本控制结构是()。

违法行为轻微，依法可以不予行政处罚的，不予行政处罚。

下列软件生存周期模型中，体现了软件创建所固有的迭代和无间隙的特征的是()

功能补脾止泻，益肾固精，养心安神的药物是

软化系数代表了材料的哪种性能?

__________负责全国音像制品进口的监督管理和内容审查等工作。

当代青年只有不断拓展知识面和社会视野，增强创新意识和能力，才能适应时代发展的需要。这启示我们()。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是()。

在使用Word编辑文档时，()显示的文档与打印输出时的形式完全一致。

下列关于皮肤与散失水分的关系，正确的是：

CCTV(not中国中央电视台)