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

admin2020-07-22 85

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列表达式的值为2123的是()。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks　　NameAsString*10　　TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2％Ora=cAndb＜＞cOrb＜＞a+c
在数据库系统中，给出数据模型在计算机上物理结构表示的是
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
在关系数据库中，用来表示实体间联系的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

导致“徐发”的因素有
A、Cooperationandconcession.B、Exchangingdailynecessities.C、Equalityandmutualbenefit.D、Introducingadvancedtechnology.
三级耐火等级的多层民用建筑，允许建筑层数最多为()层。
涂饰工程的细部构造—般指(　　)等。
下列各项中，必须逐日结出余额的账簿有()。
速度、比例和效益的正确关系应该是()。
张某领6岁的儿子到儿童保健门诊述说其儿子最近情绪不好，体重下降，有时腹泻。希望知道孩子究竟得了什么病。医生首先了解其一般情况。询问了膳食情况和其健康状况，并做了相关体格检查后初步判定为轻度蛋白质一能量营养不良。然后建议其进行一系列实验室检测。最后确诊为轻度
下列陈述中错误的是()。
花木兰锦衣卫刘胡兰小花木棉花孔子
在整个上层建筑中，政治上层建筑居主导地位，其核心是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

下列表达式的值为2123的是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs

设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2％Ora=cAndb＜＞cOrb＜＞a+c

在数据库系统中，给出数据模型在计算机上物理结构表示的是

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

在关系数据库中，用来表示实体间联系的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

导致“徐发”的因素有

A、Cooperationandconcession.B、Exchangingdailynecessities.C、Equalityandmutualbenefit.D、Introducingadvancedtechnology.

三级耐火等级的多层民用建筑，允许建筑层数最多为()层。

涂饰工程的细部构造—般指( )等。

下列各项中，必须逐日结出余额的账簿有()。

速度、比例和效益的正确关系应该是()。

下列陈述中错误的是()。

花木兰锦衣卫刘胡兰小花木棉花孔子

在整个上层建筑中，政治上层建筑居主导地位，其核心是()

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Co

涂饰工程的细部构造—般指(　　)等。