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

admin2021-09-05 75

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，再依次出栈，则元素出栈的顺序是
有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
有如下程序：#inchdeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{public
下列语句中，错误的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
下列关于运算符重载的叙述中，错误的是()。
下列数据结构中，属于非线性结构的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下面不属于软件工程过程的4种基本活动()。

随机试题

社会主义制度建立以后，我们党对社会主义建设道路初步探索的理论成果主要有（）
Difficultiescan______aperson’sbestqualities.
甲和乙之间的关系属于()。乙将甲的股票过户到第三人的名下的行为属于()。
某外国旅游团于下午16：30将飞离上海回国，12：30团队在城隍庙午餐后，两位游客突然想去买剪纸纪念品，导游应该()。
根据《社会救助暂行办法》，关于就业救助的说法，正确的是()。
我国第一部字典是()。
概念的形成要经历三个阶段，第一步是了解事物的属性。要了解事物的属性就需要对具体事物的各种特征进行()
阿坝州地处贫困落后地区，您为什么要来这样艰苦的地区工作?难道您不怕吃苦吗?
公安执法监督的形式一般比较固定单一，它是以法律规定的形式进行，从而保障公安执法监督的执行性。()
Lookatthechartsbelow.TheyshowthesalesoftelephonesindifferentdepartmentstoresfromMondaytoWednesday.Whichc

最新回复(0)

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

二级C

NCRE全国计算机二级

栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，再依次出栈，则元素出栈的顺序是

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

有如下程序：#inchdeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{public

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

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

下列关于运算符重载的叙述中，错误的是()。

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

在软件开发中，需求分析阶段产生的主要文档是()。

下面不属于软件工程过程的4种基本活动()。

社会主义制度建立以后，我们党对社会主义建设道路初步探索的理论成果主要有（）

Difficultiescan______aperson’sbestqualities.

甲和乙之间的关系属于()。乙将甲的股票过户到第三人的名下的行为属于()。

某外国旅游团于下午16：30将飞离上海回国，12：30团队在城隍庙午餐后，两位游客突然想去买剪纸纪念品，导游应该()。

根据《社会救助暂行办法》，关于就业救助的说法，正确的是()。

我国第一部字典是()。

概念的形成要经历三个阶段，第一步是了解事物的属性。要了解事物的属性就需要对具体事物的各种特征进行()

阿坝州地处贫困落后地区，您为什么要来这样艰苦的地区工作?难道您不怕吃苦吗?

公安执法监督的形式一般比较固定单一，它是以法律规定的形式进行，从而保障公安执法监督的执行性。()

Lookatthechartsbelow.TheyshowthesalesoftelephonesindifferentdepartmentstoresfromMondaytoWednesday.Whichc