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

admin2019-05-22 61

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

相关试题推荐

有如下类声明：classMyBASE{　intk：　public;　voidset(intn){k=n;}　intget()const{returnk;}};classMyDE
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。
下列关于类、对象、属性和方法的叙述中，错误的是()。
break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。
A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

随机试题

当上司确定出访后，秘书要在出发前做好充分的准备工作，这包括()等方面的准备。
阳中求阴法，可用于()
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
实验室观察某疗法对移植性肿瘤的疗效，以生存日数作为分析指标，实验给观察10例，秩次和为170；对照组观察12例，秩次和为83。欲比较两组生存日数有无差别，进行秩和检验若P＜0.01可认为
安全生产监督管理部门应当自受理烟花爆竹零售经营者的申请之日起()日内对提交的有关材料和经营场所进行审查，对符合条件的，核发《烟花爆竹经营(批发)许可证》。
某年10月份有四个星期四，五个星期三，这年的10月8日是星期()。
新版《献血者健康检查要求》于2012年7月1日实施，新规定指出：国家提倡献血年龄以外，既往无献血反应、符合健康检查要求的多次献血者主动要求再次献血的，年龄可延长至60周岁。以下有关献血的常识说法错误的是()。
近年来，我国小学书法课程在许多地区仍没得到足够重视，书法教材不够完善，一些书法老师只注重技能培养而忽略教育的主旨就是“树德立人”。在授课前，老师应当将书法笔法和文字中所体现的道德哲学思想讲解清晰，对学生的书法素养进行提升。这样才能使学生真正地热爱书法，让学
小刘从小就显示出很高的文学天赋，九岁时写了小说《隐形翅膀》，并将该小说的网络传播权转让给某网站。小刘的父母反对该转让行为。下列说法正确的是
恶意串通损害他人利益的民事法律行为属于()民事法律行为。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{ intk： public; voidset(intn){k=n;} intget()const{returnk;}};classMyDE

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。

下列关于类、对象、属性和方法的叙述中，错误的是()。

break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

当上司确定出访后，秘书要在出发前做好充分的准备工作，这包括()等方面的准备。

阳中求阴法，可用于()

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

实验室观察某疗法对移植性肿瘤的疗效，以生存日数作为分析指标，实验给观察10例，秩次和为170；对照组观察12例，秩次和为83。欲比较两组生存日数有无差别，进行秩和检验若P＜0.01可认为

安全生产监督管理部门应当自受理烟花爆竹零售经营者的申请之日起()日内对提交的有关材料和经营场所进行审查，对符合条件的，核发《烟花爆竹经营(批发)许可证》。

某年10月份有四个星期四，五个星期三，这年的10月8日是星期()。

新版《献血者健康检查要求》于2012年7月1日实施，新规定指出：国家提倡献血年龄以外，既往无献血反应、符合健康检查要求的多次献血者主动要求再次献血的，年龄可延长至60周岁。以下有关献血的常识说法错误的是()。

小刘从小就显示出很高的文学天赋，九岁时写了小说《隐形翅膀》，并将该小说的网络传播权转让给某网站。小刘的父母反对该转让行为。下列说法正确的是

恶意串通损害他人利益的民事法律行为属于()民事法律行为。

有如下类声明：classMyBASE{　intk：　public;　voidset(intn){k=n;}　intget()const{returnk;}};classMyDE