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

admin2019-05-22 64

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：sample{public：sample(){}；______}；
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，
已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
下列叙述中错误的是()。

随机试题

男性，30岁，右大腿远端肿痛伴有发热2周。检查：右大腿局部增粗，压痛。X线示股骨远侧干骺端骨质破坏，有骨膜增生现象。局部软组织间隙模糊。应诊断何种疾病：()
液体与气体的一个显著区别就是气体可压缩，液体不可压缩。()
某家庭食用自采蘑菇后出现大量流汗、流涎、流泪、瞳孔缩小、脉缓、呼吸急促等症状。引起此状最可能的蕈类毒素是
“接触区”是指A．牙与牙在邻面互相接触的部位B．轴面上的外形高点C．前牙唇面上的外形高点D．牙冠邻面最高的部分E．牙冠邻面的突出点
美国医学物理学家学会(AAPM)规定加速器X射线的稳定性每月监测的允许精度
对账的主要内容包括()。
结账的程序包括()。
《义务教育美术课程标准(2011年版)》中各学习领域分别由目标、()和评价要点三部分组成。
山东网友骂“兖州交警孬种”被拘5日，警方称其违法。根据材料回答以下两题：如果你是交通管理部门的领导。你怎么办?
Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：sample{public：sample(){}；______}；

A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

下列叙述中错误的是()。

男性，30岁，右大腿远端肿痛伴有发热2周。检查：右大腿局部增粗，压痛。X线示股骨远侧干骺端骨质破坏，有骨膜增生现象。局部软组织间隙模糊。应诊断何种疾病：()

液体与气体的一个显著区别就是气体可压缩，液体不可压缩。()

某家庭食用自采蘑菇后出现大量流汗、流涎、流泪、瞳孔缩小、脉缓、呼吸急促等症状。引起此状最可能的蕈类毒素是

“接触区”是指A．牙与牙在邻面互相接触的部位B．轴面上的外形高点C．前牙唇面上的外形高点D．牙冠邻面最高的部分E．牙冠邻面的突出点

美国医学物理学家学会(AAPM)规定加速器X射线的稳定性每月监测的允许精度

对账的主要内容包括()。

结账的程序包括()。

《义务教育美术课程标准(2011年版)》中各学习领域分别由目标、()和评价要点三部分组成。

山东网友骂“兖州交警孬种”被拘5日，警方称其违法。根据材料回答以下两题：如果你是交通管理部门的领导。你怎么办?

Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.

Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.　　　　　