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

admin2019-05-22 37

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

相关试题推荐

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于__________的联系。

随机试题

足三里穴属()。
梅毒可分为
51岁妇女，2-0-3-2。近2年来月经不规律，10～30天/2～3个月，经量多，外观贫血貌，曾服药治疗效果不佳，诊刮子宫内膜为腺瘤型增生，伴部分不典型增生。上述患者的处理建议为
对芽胞无效的化学消毒剂是
心脏停搏的心电图有3种表现，下列哪项是正确的
决定病毒生物学性状的物质基础是()
(2012年司考试题)高才、李一、曾平各出资40万元，拟设立“鄂汉食品有限公司”。高才手头只有30万元的现金，就让朋友艾瑟为其垫付10万元，并许诺一旦公司成立，就将该10万元从公司中抽回偿还给艾瑟。而李一与其妻闻菲正在闹离婚，为避免可能的纠纷，遂与其弟李三
部门统计调查项目由县级以上人民政府有关部门制定。()
会计人员在结账前发现，在根据记账凭证登记入账时，误将800元写成8000元，而记账凭证无误，应采用的更正方法是()。
使用三因素法分析固定制造费用差异时，固定制造费用闲置能量差异是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

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

A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于__________的联系。

足三里穴属()。

梅毒可分为

51岁妇女，2-0-3-2。近2年来月经不规律，10～30天/2～3个月，经量多，外观贫血貌，曾服药治疗效果不佳，诊刮子宫内膜为腺瘤型增生，伴部分不典型增生。上述患者的处理建议为

对芽胞无效的化学消毒剂是

心脏停搏的心电图有3种表现，下列哪项是正确的

决定病毒生物学性状的物质基础是()

部门统计调查项目由县级以上人民政府有关部门制定。()

会计人员在结账前发现，在根据记账凭证登记入账时，误将800元写成8000元，而记账凭证无误，应采用的更正方法是()。

使用三因素法分析固定制造费用差异时，固定制造费用闲置能量差异是()。