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

admin2020-10-21 59

问题深度为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打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜ios
以下程序的执行结果是()。#include＜iostream．h＞classTestClass2{public：TestClass2(){}；TestClass2(inti，intj)；voidprintb()；privat
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释／／********1********后添加适当的语句。(2)为类oNA0增加友元函数
下面关于算法的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
下列对模板的声明中，正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
算法的时间复杂度是指()。

随机试题

物质的相对密度是指物质的密度与纯水的密度之比。
腓总神经麻痹时出现
3岁小儿，出生时接种卡介苗，现结核菌素试验72小时结果，硬结20mm，持续7天后留有色素。最大可能是
关于肩先露，下列不正确的是
工质在汽油机内的加热过程为()。
下列属于会计等式的是()。
下列选项中，内分泌腺与激素的名称及化学本质对应正确的是()。
孩子进行角色扮演时，需要以孩子以往的()为基础。
法律原则是一项重要的法的要素，具有一定的特点。下列关于其特点的阐述正确的有()。
王芳有几种方式可以进行产品促销?列举四种以上。网络营销的主要职能是什么?请简述之。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

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

以下程序的执行结果是()。#include＜iostream．h＞classTestClass2{public：TestClass2(){}；TestClass2(inti，intj)；voidprintb()；privat

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释／／1后添加适当的语句。(2)为类oNA0增加友元函数

下面关于算法的叙述中，正确的是()。

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

下列对模板的声明中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

算法的时间复杂度是指()。

物质的相对密度是指物质的密度与纯水的密度之比。

腓总神经麻痹时出现

3岁小儿，出生时接种卡介苗，现结核菌素试验72小时结果，硬结20mm，持续7天后留有色素。最大可能是

关于肩先露，下列不正确的是

工质在汽油机内的加热过程为()。

下列属于会计等式的是()。

下列选项中，内分泌腺与激素的名称及化学本质对应正确的是()。

孩子进行角色扮演时，需要以孩子以往的()为基础。

法律原则是一项重要的法的要素，具有一定的特点。下列关于其特点的阐述正确的有()。

王芳有几种方式可以进行产品促销?列举四种以上。网络营销的主要职能是什么?请简述之。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

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

以下程序的执行结果是()。#include＜iostream．h＞classTestClass2{public：TestClass2(){}；TestClass2(inti，intj)；voidprintb()；privat

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释／／********1********后添加适当的语句。(2)为类oNA0增加友元函数

下面关于算法的叙述中，正确的是()。

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

下列对模板的声明中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

算法的时间复杂度是指()。

物质的相对密度是指物质的密度与纯水的密度之比。

腓总神经麻痹时出现

3岁小儿，出生时接种卡介苗，现结核菌素试验72小时结果，硬结20mm，持续7天后留有色素。最大可能是

关于肩先露，下列不正确的是

工质在汽油机内的加热过程为()。

下列属于会计等式的是()。

下列选项中，内分泌腺与激素的名称及化学本质对应正确的是()。

孩子进行角色扮演时，需要以孩子以往的()为基础。

法律原则是一项重要的法的要素，具有一定的特点。下列关于其特点的阐述正确的有()。

王芳有几种方式可以进行产品促销?列举四种以上。网络营销的主要职能是什么?请简述之。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释／／1后添加适当的语句。(2)为类oNA0增加友元函数

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