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

admin2019-05-22 68

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a
执行完下列代码段之后：boolx=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y-z);则x=false,y=false,Z=()。
在下列关键字中，不能用来表示继承方式的是
结构化程序设计的基本原则不包括
友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。
A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式
A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
以下描述中，不是线性表顺序存储结构特征的是()。
下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

随机试题

川贝与浙贝的主要区别是
小儿腹平片X线平片显示阑尾结石是
承包人擅自变更设计发生的费用和由此导致发包人的直接损失，应由()承担。
在教学计划和教学大纲之外，利用课余时间，对学生实施的各种有目的、有计划、有组织的教育活动是（）
根据生产要素在各产业中的相对密集度，可以将产业划分为不同类型。下列对应错误的是()。
Lateralthinking(迂回思维),firstdescribedbyEdwarddeBonein1967,isjustafewyearsolderthanEdward’sson.Youmightimagi
KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames
Economistsusedtothinkwealthcamefromacombinationofman-maderesources(roads,factories,telephonesystems),humanresour
我们每个人对“禁烟”这个词都有自己的【C12】______，有些人认为这是一些大型的烟草厂应该承担的责任，有些人认为这是环保部门应该做的事情。其实，【C13】______！近年来一直在提倡“禁烟”，但是要取得突破，还需要大众的认知及共同努力。例如
A、Atacigarettestore.B、Atabusstation.C、Atagasstation.D、AtAuntMary’s.CM:Pleasebuytwopacketsofcigarettesform

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a[1],a

执行完下列代码段之后：boolx=true,y=false,z=false;x=x&&y‖z;y=x‖y&&z;z=!(x!=y)‖(y-z);则x=false,y=false,Z=()。

在下列关键字中，不能用来表示继承方式的是

结构化程序设计的基本原则不包括

友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

以下描述中，不是线性表顺序存储结构特征的是()。

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

川贝与浙贝的主要区别是

小儿腹平片X线平片显示阑尾结石是

承包人擅自变更设计发生的费用和由此导致发包人的直接损失，应由()承担。

在教学计划和教学大纲之外，利用课余时间，对学生实施的各种有目的、有计划、有组织的教育活动是（）

根据生产要素在各产业中的相对密集度，可以将产业划分为不同类型。下列对应错误的是()。

Lateralthinking(迂回思维),firstdescribedbyEdwarddeBonein1967,isjustafewyearsolderthanEdward’sson.Youmightimagi

KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames

Economistsusedtothinkwealthcamefromacombinationofman-maderesources(roads,factories,telephonesystems),humanresour

A、Atacigarettestore.B、Atabusstation.C、Atagasstation.D、AtAuntMary’s.CM:Pleasebuytwopacketsofcigarettesform