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

admin2020-10-21 78

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜ios
下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添加适当的
下列不属于软件工程3个要素的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout
对下列二叉树进行前序遍历的结果是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’*’：

随机试题

在日常巡检中，电动机的巡检内容是：电压、温度、声音、异味等。
肝血管瘤特征性CT扫描要求做到“两快一长”，“一长”指的是
pSS易出现肾脏损害主要累及肾脏的
医学统计的研究内容是
关于大陆法系说法不正确的是()。
在建设工程项目进度计划系统中，由业主方、设计方、施工和设备安装方编制的进度计划应与()编制的进度计划相互协调。
王某住一商住楼的二层，一层是街道办事处的房产，街道办事处将其作为退休工人的棋牌室，老人们天天在棋牌室打麻将，王某和孩子常在深夜被楼下的洗牌声惊醒，无法入睡，王某多次找办事处协商，要求其关闭棋牌室或限制晚上打麻将的时间，办事处则认为，打麻将是一项正常的娱乐活
20世纪30年代是现代小说发展最为辉煌的阶段。这个时期的报告文学也获得了丰收。夏衍的《包身工》、邹韬奋的()、萧乾的《流民图》以及范长江的《中国的西北角》都是流传甚广的报告文学名作。
设X1，X2，…，Xn为总体X的一个样本，设DX=μ，DX=σ2，试确定常数C，使为μ2的无偏估计．
Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。#include＜ios

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添加适当的

下列不属于软件工程3个要素的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout

对下列二叉树进行前序遍历的结果是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’’：

在日常巡检中，电动机的巡检内容是：电压、温度、声音、异味等。

肝血管瘤特征性CT扫描要求做到“两快一长”，“一长”指的是

pSS易出现肾脏损害主要累及肾脏的

医学统计的研究内容是

关于大陆法系说法不正确的是()。

在建设工程项目进度计划系统中，由业主方、设计方、施工和设备安装方编制的进度计划应与()编制的进度计划相互协调。

20世纪30年代是现代小说发展最为辉煌的阶段。这个时期的报告文学也获得了丰收。夏衍的《包身工》、邹韬奋的()、萧乾的《流民图》以及范长江的《中国的西北角》都是流传甚广的报告文学名作。

设X1，X2，…，Xn为总体X的一个样本，设DX=μ，DX=σ2，试确定常数C，使为μ2的无偏估计．

Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜ios

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添加适当的

下列不属于软件工程3个要素的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout

对下列二叉树进行前序遍历的结果是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’*’：

在日常巡检中，电动机的巡检内容是：电压、温度、声音、异味等。

肝血管瘤特征性CT扫描要求做到“两快一长”，“一长”指的是

pSS易出现肾脏损害主要累及肾脏的

医学统计的研究内容是

关于大陆法系说法不正确的是()。

在建设工程项目进度计划系统中，由业主方、设计方、施工和设备安装方编制的进度计划应与()编制的进度计划相互协调。

20世纪30年代是现代小说发展最为辉煌的阶段。这个时期的报告文学也获得了丰收。夏衍的《包身工》、邹韬奋的()、萧乾的《流民图》以及范长江的《中国的西北角》都是流传甚广的报告文学名作。

设X1，X2，…，Xn为总体X的一个样本，设DX=μ，DX=σ2，试确定常数C，使为μ2的无偏估计．

Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。#include＜ios

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添加适当的

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’’：