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

admin2019-05-22 70

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

相关试题推荐

下列关于栈的叙述正确的是
A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
在关系模型中，二维表的行称为___________。
false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。
A、 B、 C、 D、 C虚函数是在类的声明中使用virtual关键字来限定的成员函数，在成员函数实现时不能再使用virtual关键字进行限定。派生类中的虚函数必须和基类中的虚函数的形参个数、形参类型、返回值
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

随机试题

某产品需安装某种部件，该部件可以外购也可以自制。外购时第一年采购成本每件60元，预期以后每年采购成本上涨10%。如果自制，一次性设备购置和安装总投资为120万元。假设设备的使用期限为2年，折旧费可以均匀分摊到各年。生产该部件每件所用原材料，动力，人工等成本
血热崩漏证，兼见胸胁胀痛、心烦易怒，脉弦者，治宜()
酮体包括
专用架桥机可按()的不同进行分类
有关防范措施中，(　　)不属于质量纠纷的防范措施。
下列哪些污染物的浓度能有效的衡量空气的质量水平?()
澳门自古以来就是中国的领土，十六世纪中叶以后被()逐步占领。
About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepe
直角三角形ABC，∠A=30°，AC=20厘米，BC=10厘米，以C为定点将三角形旋转到AC与BC成一直线，求图中阴影部分面积。()
下列关于《中华民国民法》说法正确的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于栈的叙述正确的是

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

在关系模型中，二维表的行称为___________。

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。

A、 B、 C、 D、 C虚函数是在类的声明中使用virtual关键字来限定的成员函数，在成员函数实现时不能再使用virtual关键字进行限定。派生类中的虚函数必须和基类中的虚函数的形参个数、形参类型、返回值

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

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

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

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

血热崩漏证，兼见胸胁胀痛、心烦易怒，脉弦者，治宜()

酮体包括

专用架桥机可按()的不同进行分类

有关防范措施中，( )不属于质量纠纷的防范措施。

下列哪些污染物的浓度能有效的衡量空气的质量水平?()

澳门自古以来就是中国的领土，十六世纪中叶以后被()逐步占领。

About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepe

直角三角形ABC，∠A=30°，AC=20厘米，BC=10厘米，以C为定点将三角形旋转到AC与BC成一直线，求图中阴影部分面积。()

下列关于《中华民国民法》说法正确的有()。

有关防范措施中，(　　)不属于质量纠纷的防范措施。