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

admin2021-05-06 98

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：c1assMyClass{Intvalue,public;MyClass(intn):value(n){}intgerValue()const{returnvalue;}
下列有关C++流的叙述中，错误的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
下列叙述中正确的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
结构化程序所要求的基本结构不包括()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列关于函数模板的表述中，正确的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

随机试题

格林巴利综合征的临床特征包括
设总体X～N(μ，σ2)，统计假设为H0：μ=μ0。对H1：μ≠μ0，若用t检验法，则在显著水平α下的拒绝域为()
关于PET／CT显像，正确的是
一级预防的内容包括
成排布置的低压配电屏，其长度超过6m时，屏后的通道应设两个出口，并宜布置在通道两端，在下列哪种条件下应增加出口?()
设计过程中的质量管理包括()。
设计方案的评价方法中的多指标法是采用多个指标，将各个对比方案的相应指标值逐一进行分析比较，按照各种指标数值的高低对其作出评价，其评价指标包括()。
某商业银行分支机构筹备组与当地企业签订贷款合同，贷款30万给该企业。这个贷款合同的问题在于（）
甲、乙签订货物买卖合同，约定由甲代办托运。甲遂与丙签订运输合同，合同中载明乙为收货人。运输途中，因丙的驾驶员丁的重大过失发生交通事故，致货物受损，无法向乙按约交货。下列哪项说法是正确的?()
查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：c1assMyClass{Intvalue,public;MyClass(intn):value(n){}intgerValue()const{returnvalue;}

下列有关C++流的叙述中，错误的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列叙述中正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

结构化程序所要求的基本结构不包括()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列关于函数模板的表述中，正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

格林巴利综合征的临床特征包括

设总体X～N(μ，σ2)，统计假设为H0：μ=μ0。对H1：μ≠μ0，若用t检验法，则在显著水平α下的拒绝域为()

关于PET／CT显像，正确的是

一级预防的内容包括

成排布置的低压配电屏，其长度超过6m时，屏后的通道应设两个出口，并宜布置在通道两端，在下列哪种条件下应增加出口?()

设计过程中的质量管理包括()。

设计方案的评价方法中的多指标法是采用多个指标，将各个对比方案的相应指标值逐一进行分析比较，按照各种指标数值的高低对其作出评价，其评价指标包括()。

某商业银行分支机构筹备组与当地企业签订贷款合同，贷款30万给该企业。这个贷款合同的问题在于（）

甲、乙签订货物买卖合同，约定由甲代办托运。甲遂与丙签订运输合同，合同中载明乙为收货人。运输途中，因丙的驾驶员丁的重大过失发生交通事故，致货物受损，无法向乙按约交货。下列哪项说法是正确的?()

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。