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

admin2021-09-05 37

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面有关for循环的正确描述是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。
请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhi
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
有如下类定义和变量定义：clasSA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列数据结构中，属于非线性结构的是()。
下列符号中能够作为C++标识符的是()。
下列关于虚函数的表述中，正确的是

随机试题

胀接的结构型式一般有哪几类？
鼻咽癌出现面部麻木常提示
男，60岁，既往无病史，劳累中突发胸骨后疼痛，心电图：窦性心律，V2～V6ST段压低，T波倒置，心肌酶监测在正常范围，诊断考虑为
下列哪项是性周期调节的主要环节（）。
意外的破坏损毁主要是因突发性的天灾人祸引起的,包括以下几个方面,正确的是()。
会计部门的财产物资明细账期末余额与财产物资使用部门的财产物资明细账期末余额相核对，属于账实核对。()
某化妆品生产企业，2012年全年销售额1600万元，成本600万元，销售税金及附加460万元，按规定列支各种费用400万元。已知上述成本费用中包括新产品开发费80万元。该企业当年应纳企业所得税为()万元。
物业管理项目前期运作，要求物业管理人员到位，物业管理人员到位的内容不包括()。
合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人。若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人?()
在满足实体完整性约束的条件下

最新回复(0)

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

二级C

NCRE全国计算机二级

下面有关for循环的正确描述是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列选项中不属于结构化程序设计原则的是()。

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhi

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

有如下类定义和变量定义：clasSA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

下列符号中能够作为C++标识符的是()。

下列关于虚函数的表述中，正确的是

胀接的结构型式一般有哪几类？

鼻咽癌出现面部麻木常提示

男，60岁，既往无病史，劳累中突发胸骨后疼痛，心电图：窦性心律，V2～V6ST段压低，T波倒置，心肌酶监测在正常范围，诊断考虑为

下列哪项是性周期调节的主要环节（）。

意外的破坏损毁主要是因突发性的天灾人祸引起的,包括以下几个方面,正确的是()。

会计部门的财产物资明细账期末余额与财产物资使用部门的财产物资明细账期末余额相核对，属于账实核对。()

某化妆品生产企业，2012年全年销售额1600万元，成本600万元，销售税金及附加460万元，按规定列支各种费用400万元。已知上述成本费用中包括新产品开发费80万元。该企业当年应纳企业所得税为()万元。

物业管理项目前期运作，要求物业管理人员到位，物业管理人员到位的内容不包括()。

合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人。若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人?()

在满足实体完整性约束的条件下

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhi