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

admin2019-05-22 32

问题深度为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全国计算机二级

相关试题推荐

有以下程序，在横线应添加()。#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=
请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}
若有定义语句：inta=3，b=2，c=1；，则表达式b＜b?a:b的值是______。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典
数据流图中带有箭头的线段表示的是()。

随机试题

Ihearmanyparentscomplainingthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowin
Alreadytheclassis______aboutwhoournewteacherwillbe.
A．渗透B．单纯扩散C．易化扩散D．原发性主动转运E．继发性主动转运果糖的吸收为
下述哪一种情况可不拍摄颅脑CT的骨窗
因发包人原因延期开工时，工程师应(　　)。
或有负债无论涉及潜在义务还是现时义务，均应在财务报表中确认，但应按相关规定在附注中披露。()
下列选项中，关于需求、供给、价格三者之间关系描述正确的是()。
植物是很多动物的食物，植物自身则主要是利用光合作用制造养料。植物在进行光合作用的时候，除利用太阳能和自身的叶绿素外，还需要空气中的()。
NorthKoreadidnotreleaseitsdenouncementagainstthejointU.S.-SouthKoreamaneuvers______.
Friendshipheightensthesenseofeachperson’sindividuality.InGermany,adolescentsformdeeplysentimentalattachments,not

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，在横线应添加()。#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=

请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}

若有定义语句：inta=3，b=2，c=1；，则表达式b＜b?a:b的值是______。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是

A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典

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

Ihearmanyparentscomplainingthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowin

Alreadytheclassis______aboutwhoournewteacherwillbe.

A．渗透B．单纯扩散C．易化扩散D．原发性主动转运E．继发性主动转运果糖的吸收为

下述哪一种情况可不拍摄颅脑CT的骨窗

因发包人原因延期开工时，工程师应( )。

或有负债无论涉及潜在义务还是现时义务，均应在财务报表中确认，但应按相关规定在附注中披露。()

下列选项中，关于需求、供给、价格三者之间关系描述正确的是()。

植物是很多动物的食物，植物自身则主要是利用光合作用制造养料。植物在进行光合作用的时候，除利用太阳能和自身的叶绿素外，还需要空气中的()。

NorthKoreadidnotreleaseitsdenouncementagainstthejointU.S.-SouthKoreamaneuvers______.

Friendshipheightensthesenseofeachperson’sindividuality.InGermany,adolescentsformdeeplysentimentalattachments,not

因发包人原因延期开工时，工程师应(　　)。