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

admin2021-05-06 29

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
下列关于C++函数的说明中，正确的是()。
下列选项中，不是重载函数调用时选择依据的是
有如下程序段：inti=100;while(inti=10){cout
数据流图中带有箭头的线段表示的是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
下列字符串中，正确的C++标识符是()。

随机试题

简述国际企业建立良好公共关系的途径。
外科感染的特异性感染中，急性感染的病程一般在
我国煤矿安全生产临察实行（）的管理体制。
在民用项目住宅小区规划中，影响工程造价的主要因素有()。
货币政策的“三大法宝”不包括()。
在计算利息额时,按一定期限,将所生利息加入本金再计算利息的计息方法是()。
国际社会日益成为“你中有我、我中有你”“一荣俱荣、一损俱损”的“命运共同体”。“命运共同体”体现的主要哲学思想是()
　　2010年江苏经济运行高开稳走、持续向好，综合实力明显增强，经初步核算，全省实现地区生产总值40903.3亿元，增长12.6％。其中，第一、二、三产业增加值分别达到2539.6亿元、21753.9亿元和16609.8亿元，分别增长4.3％、13.0％和
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
用高级语言编写的程序称为______。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1

下列关于C++函数的说明中，正确的是()。

下列选项中，不是重载函数调用时选择依据的是

有如下程序段：inti=100;while(inti=10){cout

数据流图中带有箭头的线段表示的是()。

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

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

下列字符串中，正确的C++标识符是()。

简述国际企业建立良好公共关系的途径。

外科感染的特异性感染中，急性感染的病程一般在

我国煤矿安全生产临察实行（）的管理体制。

在民用项目住宅小区规划中，影响工程造价的主要因素有()。

货币政策的“三大法宝”不包括()。

在计算利息额时,按一定期限,将所生利息加入本金再计算利息的计息方法是()。

国际社会日益成为“你中有我、我中有你”“一荣俱荣、一损俱损”的“命运共同体”。“命运共同体”体现的主要哲学思想是()

2010年江苏经济运行高开稳走、持续向好，综合实力明显增强，经初步核算，全省实现地区生产总值40903.3亿元，增长12.6％。其中，第一、二、三产业增加值分别达到2539.6亿元、21753.9亿元和16609.8亿元，分别增长4.3％、13.0％和

用高级语言编写的程序称为______。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa