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

admin2021-06-10 44

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

模板对类型的参数化提供了很好的支持，因此()。
在E-R图中，用来表示实体的图形是()。
下列关于this指针的叙述中，正确的是()。
下列叙述中正确的是()。
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
下列数据结构中，属于非线性结构的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ViArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列选项中，正确的C++表达式是()。

随机试题

组织公关调查活动的第一个具体环节是【　　】
下列哪一项不是白芷的适应症
对会计要素中资产理解正确的是()。
我国基金监管职责分工的总体要求不包括()。
企业对新员工的人职培训包括()。
（）是指人脑对客观事物间接的、概括的反映。
最早用“启发式”教学的中外教育学家分别是()。
用某智力量表测量，测得12岁的东东的比率智商是110，9岁的瑶瑶的比率智商也是110。请问，谁的智商更高?()
[A]Studythefollowingtwopicturescarefullyandwriteanessayofatleast150words.[B]Youressaymustbewrittenneat
Somethingsarebestkeptsecret.Itishard,forinstance,toarguethatpublicinterestdictatespublishingtheblueprintsfor

最新回复(0)

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

二级C

NCRE全国计算机二级

模板对类型的参数化提供了很好的支持，因此()。

在E-R图中，用来表示实体的图形是()。

下列关于this指针的叙述中，正确的是()。

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

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

下列数据结构中，属于非线性结构的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列选项中，正确的C++表达式是()。

组织公关调查活动的第一个具体环节是【 】

下列哪一项不是白芷的适应症

对会计要素中资产理解正确的是()。

我国基金监管职责分工的总体要求不包括()。

企业对新员工的人职培训包括()。

（）是指人脑对客观事物间接的、概括的反映。

最早用“启发式”教学的中外教育学家分别是()。

用某智力量表测量，测得12岁的东东的比率智商是110，9岁的瑶瑶的比率智商也是110。请问，谁的智商更高?()

[A]Studythefollowingtwopicturescarefullyandwriteanessayofatleast150words.[B]Youressaymustbewrittenneat

Somethingsarebestkeptsecret.Itishard,forinstance,toarguethatpublicinterestdictatespublishingtheblueprintsfor

组织公关调查活动的第一个具体环节是【　　】