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

admin2019-05-22 60

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将以下程序写成三目运算表达式是()。if(x＜y)min=x;elsemin=y;
以下关于顺序存储结构的叙述中，()是正确的。
请在如下程序中的空格处填写正确的语句；#include＜iostream＞usingnamespaeestd；c]assBase{public：voidfun(){cout＜＜"Basefun"
已知有函数f的定义如下：intf(){staticints=0；s+=2：returns；}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______。
下列有关类成员的叙述中，正确的是
设有表示学生选课的3张表：学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
诊断和改正程序中错误的工作通常称为______。

随机试题

同步化
把下面的句子翻译成现代汉语以千百就尽之卒，战百万日滋之师。
超声心动图显示右旋心的声像图特征，正确的是
所谓T颗粒胶片是指感光晶体颗粒是
腹部损伤时行诊断性腹腔穿刺，抽出不凝固血液，最可能的诊断为
A．癔病B．破伤风C．脑血管疾病D．中毒性痢疾E．脑膜炎抽搐伴苦笑面容，见于
如图11所示，绕空心塑料管的线圈与电流表组成闭合电路。当条形磁铁插入线圈或从线圈中拔出时，电路中都会产生感应电流。磁铁从位置1到位置2(N极一直在前)的过程中，有关电流方向判断正确的是()。
中国是世界上稀土资源最丰富的国家，素有“稀土王国”之称。下列关于稀土的表述，错误的是()。
阅读材料，回答下列问题。红军不怕远征难，万水千山只等闲。五岭逶迤腾细浪，乌蒙磅礴走泥丸。金沙水拍云崖暖，大渡桥横铁索寒。更喜岷山千里雪，三军过后尽开颜。——毛泽东在这一事件中，召开了一次具有重大转折意义的会议，请问这次会议的名称是什么?
敦煌研究院将与外部机构进一步合作，开展敦煌壁画的保护和修复，为这个文化宝藏的永续保存探讨更多可能性。保护和修复也为了更好地传播，依托数字化，“数字敦煌”资源库在2016年上线。资源库第一期的30个经典石窟，跨越北魏、西魏、北周、隋、唐等多个时期，其中绝大多

最新回复(0)

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

二级C

NCRE全国计算机二级

将以下程序写成三目运算表达式是()。if(x＜y)min=x;elsemin=y;

以下关于顺序存储结构的叙述中，()是正确的。

请在如下程序中的空格处填写正确的语句；#include＜iostream＞usingnamespaeestd；c]assBase{public：voidfun(){cout＜＜"Basefun"

已知有函数f的定义如下：intf(){staticints=0；s+=2：returns；}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______。

下列有关类成员的叙述中，正确的是

设有表示学生选课的3张表：学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

诊断和改正程序中错误的工作通常称为______。

同步化

把下面的句子翻译成现代汉语以千百就尽之卒，战百万日滋之师。

超声心动图显示右旋心的声像图特征，正确的是

所谓T颗粒胶片是指感光晶体颗粒是

腹部损伤时行诊断性腹腔穿刺，抽出不凝固血液，最可能的诊断为

A．癔病B．破伤风C．脑血管疾病D．中毒性痢疾E．脑膜炎抽搐伴苦笑面容，见于

如图11所示，绕空心塑料管的线圈与电流表组成闭合电路。当条形磁铁插入线圈或从线圈中拔出时，电路中都会产生感应电流。磁铁从位置1到位置2(N极一直在前)的过程中，有关电流方向判断正确的是()。

中国是世界上稀土资源最丰富的国家，素有“稀土王国”之称。下列关于稀土的表述，错误的是()。