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

admin2021-09-06 78

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

为窗体中的命令按钮设置单击鼠标时发生的动作，应设置其“属性表”对话框的是
下面不属于对象主要特征的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在关系运算中，投影运算的含义是
运行下列程序段，显示的结果是()。a：Instr(5，"Hello!Beijing．"，"e")b=Sgn(3＞2)c=a+bMsgBoxc
在成绩中要查找成绩1≥80且成绩≤90的学生，正确的条件表达式是（）。
下列关于OLE对象的叙述中，正确的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
下列数据结构中，属于非线性结构的是

随机试题

Whatisyourfavoritecolor?Doyoulikeyellow,orange,orred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive
A．《伤家柴病论》B．《神农本草经》C．《脉经》D．《诸病源候论》提出“七情和合”的药物配伍理论的著作是
急性糜烂性胃炎治疗不应使用
某地对中、小学生贫血患病情况进行调查，抽查小学生410名，有贫血患者120名；抽查中学生320名，有贫血患者58名。欲知中、小学生贫血患病率有无差别，可选用
宪法具有最高法律效力。宪法的最高法律效力主要包括以下哪些方面的含义?()
由于供应链管理概念的提出，基于______的协同采购理念正在成为现代企业采购流程的核心。也称为基于供应链环境下的______。
资本主义再生产()。
在现实中，农民工维权时往往面临证据不足、难以取证的问题。北京市昌平区法院审理的案件统计数据显示，在农民工讨薪案件中，约有80%的败诉是由于农民工没有相关证据而导致的。虽然劳动合同、工资卡、工资条、银行转账记录、考勤表、工作证等资料证明都可以作为农民工被欠薪
Immigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAmericandreambecamemoreexpensive.Followin
国家政务建设应用系统中，______主要面向政府公务员，提供办公支持、决策支持等。

最新回复(0)

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

二级Access

NCRE全国计算机二级

为窗体中的命令按钮设置单击鼠标时发生的动作，应设置其“属性表”对话框的是

下面不属于对象主要特征的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在关系运算中，投影运算的含义是

运行下列程序段，显示的结果是()。a：Instr(5，"Hello!Beijing．"，"e")b=Sgn(3＞2)c=a+bMsgBoxc

在成绩中要查找成绩1≥80且成绩≤90的学生，正确的条件表达式是（）。

下列关于OLE对象的叙述中，正确的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下列数据结构中，属于非线性结构的是

Whatisyourfavoritecolor?Doyoulikeyellow,orange,orred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive

A．《伤家柴病论》B．《神农本草经》C．《脉经》D．《诸病源候论》提出“七情和合”的药物配伍理论的著作是

急性糜烂性胃炎治疗不应使用

某地对中、小学生贫血患病情况进行调查，抽查小学生410名，有贫血患者120名；抽查中学生320名，有贫血患者58名。欲知中、小学生贫血患病率有无差别，可选用

宪法具有最高法律效力。宪法的最高法律效力主要包括以下哪些方面的含义?()

由于供应链管理概念的提出，基于______的协同采购理念正在成为现代企业采购流程的核心。也称为基于供应链环境下的______。

资本主义再生产()。

Immigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAmericandreambecamemoreexpensive.Followin

国家政务建设应用系统中，______主要面向政府公务员，提供办公支持、决策支持等。

由于供应链管理概念的提出，基于的协同采购理念正在成为现代企业采购流程的核心。也称为基于供应链环境下的。