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

admin2020-10-21 63

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类和对象的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜ios
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostr
下面不属于软件设计原则的是()。
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){)intgerValue()const{returnv
下列运算符中，不能被重载的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
对下列二叉树进行前序遍历的结果是()。
生产每种产品需要多种零件，则实体产品和零件间的联系是

随机试题

影响经济发展的主要因素不包括()
肾虚水饮见于瘀血阻滞日久见于
背景资料：某变压器厂装配车间为全钢结构厂房，跨度为28m，长为180m，轨道中心跨距为22m，轨道预标高为22．5m。某安装公司承接了一台160／40t桥式起重机安装工程，起重机自重175．8t，安装工期为15d。为了确定能保证安全可靠、保证工期
教学设计最先要考虑的问题是教学内容。()
与学习的社会意义和个人的前途相连的学习动机被称为()
概念转变中主要涉及的迁移有
当经济不景气时，中央银行运用货币政策工具进行调节时可采取的措施有
设A是n阶矩阵，α1，α2，α3是n维列向量，且α1≠0，Aα1=α1，Aα2=α1+α2，Aα3=α2+α3，试证α1，α2，α3线性无关．
信息系统项目往往在还没有完全搞清需求前就付诸实施，并且在实施过程中频繁修改，因此在项目管理过程中需重点关注(31)________。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类和对象的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2

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

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

下面不属于软件设计原则的是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){)intgerValue()const{returnv

下列运算符中，不能被重载的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

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

生产每种产品需要多种零件，则实体产品和零件间的联系是

影响经济发展的主要因素不包括()

肾虚水饮见于瘀血阻滞日久见于

教学设计最先要考虑的问题是教学内容。()

与学习的社会意义和个人的前途相连的学习动机被称为()

概念转变中主要涉及的迁移有

当经济不景气时，中央银行运用货币政策工具进行调节时可采取的措施有

设A是n阶矩阵，α1，α2，α3是n维列向量，且α1≠0，Aα1=α1，Aα2=α1+α2，Aα3=α2+α3，试证α1，α2，α3线性无关．

信息系统项目往往在还没有完全搞清需求前就付诸实施，并且在实施过程中频繁修改，因此在项目管理过程中需重点关注(31)________。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

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

二级C

NCRE全国计算机二级

下列关于类和对象的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2

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

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

下面不属于软件设计原则的是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){)intgerValue()const{returnv

下列运算符中，不能被重载的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

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

生产每种产品需要多种零件，则实体产品和零件间的联系是

影响经济发展的主要因素不包括()

肾虚水饮见于瘀血阻滞日久见于

教学设计最先要考虑的问题是教学内容。()

与学习的社会意义和个人的前途相连的学习动机被称为()

概念转变中主要涉及的迁移有

当经济不景气时，中央银行运用货币政策工具进行调节时可采取的措施有

设A是n阶矩阵，α1，α2，α3是n维列向量，且α1≠0，Aα1=α1，Aα2=α1+α2，Aα3=α2+α3，试证α1，α2，α3线性无关．

信息系统项目往往在还没有完全搞清需求前就付诸实施，并且在实施过程中频繁修改，因此在项目管理过程中需重点关注(31)________。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

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

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