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

admin2020-10-21 40

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

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

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
下列各选项中，不属于序言性注释的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
下列程序执行后，屏幕的输出是()。．#include＜iostream＞usingnamespacestd；voidswap(intx，inty){inttemp=x；x=y
下列叙述中正确的是()。
下列()是C一+4．语言的有效标识符。
若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

随机试题

艾灸治疗当慎用的病症为
A．X线钡剂灌肠示结肠呈水管状B．X线钡剂检查示回肠末端呈线样C．X线钡剂检查示回盲部呈钡影跳跃D．X线钡剂检查示胃肠运动加速，结肠袋形加深．张力增强肠易激综合征
社区卫生服务的对象是全社区内的全体人群，它包括
在建设项目施工阶段，进行投资偏差分析时，偏差纠正与控制的PDCA循环过程中的工作内容有()。
下列属于地下水的运动特征的是()。
下列属于试算平衡公式的是()。
《婚姻法》规定：有直系血亲关系或三代以内旁系血亲关系者禁止结婚。这一政策的出发点是（）。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
Whatdoesthewomanwanttobuy?
A、It’ssunny.B、Iguessso.C、It’sinteresting.D、It’sright.A“What’stheweatherliketoday?”是询问天气状况的常用句型，A项It’ssunny(天气晴朗)符合

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

下列各选项中，不属于序言性注释的是()。

下列程序执行后，屏幕的输出是()。．#include＜iostream＞usingnamespacestd；voidswap(intx，inty){inttemp=x；x=y

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

下列()是C一+4．语言的有效标识符。

若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

艾灸治疗当慎用的病症为

A．X线钡剂灌肠示结肠呈水管状B．X线钡剂检查示回肠末端呈线样C．X线钡剂检查示回盲部呈钡影跳跃D．X线钡剂检查示胃肠运动加速，结肠袋形加深．张力增强肠易激综合征

社区卫生服务的对象是全社区内的全体人群，它包括

在建设项目施工阶段，进行投资偏差分析时，偏差纠正与控制的PDCA循环过程中的工作内容有()。

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

下列属于试算平衡公式的是()。

《婚姻法》规定：有直系血亲关系或三代以内旁系血亲关系者禁止结婚。这一政策的出发点是（）。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

Whatdoesthewomanwanttobuy?

A、It’ssunny.B、Iguessso.C、It’sinteresting.D、It’sright.A“What’stheweatherliketoday?”是询问天气状况的常用句型，A项It’ssunny(天气晴朗)符合