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

admin2021-06-10 81

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

相关试题推荐

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas
下列语句中，错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
有如下类定义：classPoint{private；staticinthow_many；}；________how_many=0；要初始化Point类的静态成员howmany，下划线处
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列特征中不是面向对象方法的主要特征的是()。
层次型、网状型和关系型数据库划分原则是()。
关于this指针的说法不正确的是()。

随机试题

较低层管理人员的日常管理中，主要从事的控制工作是（）
在表格中的单元格出现一连串的“#####”符号，则表示()
安全生产标准的安全生产范围包括()个体防护、粉尘防爆和涂装作业等。
下列关于电磁流量计的说法正确的是()。
为了防止钢筋笼上升，当导管底口低于钢筋笼底部3m至高于钢筋笼底lm之间，且混凝土表面在钢筋笼底部上下lm之间时，应()。
矿井开拓方式的确定需要遵循一定的原则，主要包括()。
下列各项表述中属于报关单位共有特征的有()。
根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS　　　　Ⅱ．WINDOWS95　　　　Ⅲ．WINDOWS　98Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Nove11　3.x或更高版本　
BreastfeedingCanCutCardiovascular(心血管的)RiskBreastfeedingcanreducetheriskofaheartattackorstrokelaterinlife
Canyouprovideanyevidencethathewas______ofthecrime?

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas

下列语句中，错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

有如下类定义：classPoint{private；staticinthow_many；}；________how_many=0；要初始化Point类的静态成员howmany，下划线处

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列特征中不是面向对象方法的主要特征的是()。

层次型、网状型和关系型数据库划分原则是()。

关于this指针的说法不正确的是()。

较低层管理人员的日常管理中，主要从事的控制工作是（）

在表格中的单元格出现一连串的“#####”符号，则表示()

安全生产标准的安全生产范围包括()个体防护、粉尘防爆和涂装作业等。

下列关于电磁流量计的说法正确的是()。

为了防止钢筋笼上升，当导管底口低于钢筋笼底部3m至高于钢筋笼底lm之间，且混凝土表面在钢筋笼底部上下lm之间时，应()。

矿井开拓方式的确定需要遵循一定的原则，主要包括()。

下列各项表述中属于报关单位共有特征的有()。

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS Ⅱ．WINDOWS95 Ⅲ．WINDOWS 98Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Nove11 3.x或更高版本

BreastfeedingCanCutCardiovascular(心血管的)RiskBreastfeedingcanreducetheriskofaheartattackorstrokelaterinlife

Canyouprovideanyevidencethathewas______ofthecrime?

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS　　　　Ⅱ．WINDOWS95　　　　Ⅲ．WINDOWS　98Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Nove11　3.x或更高版本　