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

admin2021-05-06 77

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是()。
有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()
下列各选项中，不属乎序言性注释的是()。
在软件设计中，不属于过程设计工具的是()。
在C++语言系统中，用于输入数据所使用的标识符cin是
要定义整型数组x，使之包括初值为0的3个元素，下列语句中错误的是()。
使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

随机试题

在脱氨基作用中，肝脏中最常见的方式是
促进组织蛋白分解的是
关于脱疽的诊断，下列哪项是错误的：
并殖吸虫病的病原治疗药物包括
牙源性钙化上皮瘤牙源性腺样瘤
高血压患者余某，体重75kg，收缩压170mmHg，舒张压98mmHg，心电图不正常，ST-T改变，有大量饮酒嗜好。医生用降压药控制病情进展是
关于死刑复核程序，下列哪些选项是正确的？　　
某银行在2007年共有贷款500亿元人民币，其中正常贷款300亿元人民币，其共有一般准备金7亿元人民币，专项准备2亿元人民币，特种准备1亿元人民币，则其不良贷款拨备覆盖率约为()。
WindowsXP中关闭程序的方法有多种，下列叙述中正确的是()。
改变对于()相当于()对于清澈

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库系统的核心是()。

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()

下列各选项中，不属乎序言性注释的是()。

在软件设计中，不属于过程设计工具的是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

要定义整型数组x，使之包括初值为0的3个元素，下列语句中错误的是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

在脱氨基作用中，肝脏中最常见的方式是

促进组织蛋白分解的是

关于脱疽的诊断，下列哪项是错误的：

并殖吸虫病的病原治疗药物包括

牙源性钙化上皮瘤牙源性腺样瘤

高血压患者余某，体重75kg，收缩压170mmHg，舒张压98mmHg，心电图不正常，ST-T改变，有大量饮酒嗜好。医生用降压药控制病情进展是

关于死刑复核程序，下列哪些选项是正确的？

某银行在2007年共有贷款500亿元人民币，其中正常贷款300亿元人民币，其共有一般准备金7亿元人民币，专项准备2亿元人民币，特种准备1亿元人民币，则其不良贷款拨备覆盖率约为()。

WindowsXP中关闭程序的方法有多种，下列叙述中正确的是()。

改变对于()相当于()对于清澈

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

关于死刑复核程序，下列哪些选项是正确的？　　