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

admin2021-09-05 98

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}
将E—R图转换为关系模式时，实体和联系都可以表示为()。
执行语句序列()。inti=0：while(i
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
在E-R图中，用来表示实体联系的图形是()。

随机试题

有关子宫肌瘤的CT表现，不正确的是
某3岁小儿接种乙脑疫苗，5分钟后突然出现烦躁不安，面色苍白，口周发青，四肢湿冷呼吸困难，脉细弱，应考虑
患者，男，45岁，车祸致胸部外伤后胸痛伴胸闷5小时，胸部X线片提示左侧胸腔积液，胸穿抽得不凝固血液。下列哪项不是进行性血胸的表现()
根据《中华人民共和国城乡规划法》，下列选项中不正确的是()。
证券交易种类通常根据交易对象来划分,那么证券交易可分为()
根据现行增值税出口货物退(免)税的规定，下列货物不属于退税范围的是()。
下列关于“流程银行”的理解正确的有()。
马斯洛认为()是人类的最高需要。
学习过程中，学习者为提高学习效果，尽可能地让多种感官参与学习，这种学习策略属于()。
简述法律制定的特点。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}

将E—R图转换为关系模式时，实体和联系都可以表示为()。

执行语句序列()。inti=0：while(i

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下面不能作为结构化方法软件需求分析工具的是()。

在E-R图中，用来表示实体联系的图形是()。

有关子宫肌瘤的CT表现，不正确的是

某3岁小儿接种乙脑疫苗，5分钟后突然出现烦躁不安，面色苍白，口周发青，四肢湿冷呼吸困难，脉细弱，应考虑

患者，男，45岁，车祸致胸部外伤后胸痛伴胸闷5小时，胸部X线片提示左侧胸腔积液，胸穿抽得不凝固血液。下列哪项不是进行性血胸的表现()

根据《中华人民共和国城乡规划法》，下列选项中不正确的是()。

证券交易种类通常根据交易对象来划分,那么证券交易可分为()

根据现行增值税出口货物退(免)税的规定，下列货物不属于退税范围的是()。

下列关于“流程银行”的理解正确的有()。

马斯洛认为()是人类的最高需要。

学习过程中，学习者为提高学习效果，尽可能地让多种感官参与学习，这种学习策略属于()。

简述法律制定的特点。

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar成员函数和友元函数的实现