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

admin2021-05-06 54

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()const{cout＜＜"const：v
下列字符串中，不可以用作C++标识符的是()。
结构化程序设计的基本原则不包括()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(char
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是

随机试题

资料：2009年6月30日B公司银行存款日记账余额为170150元，银行对账单余额269496元。经核对发现下列未达账项：(1)向银行借款100000元，银行已将借款转入公司存款户，但公司尚未接到银行通知；(2)送存银行转账支票一张，金额44
李女士，28岁，1—0—2—1，曾患慢性肾炎，现停经59天，门诊检查诊断为早孕。该女士宜选择终止妊娠的方法是
患者，男，60岁。慢性支气管炎病史20年，肺心病病史5年。近1周感冒后咳嗽，吐黄痰，心悸气短加重。下列哪项治疗原则是最重要的
在质量管理体系中，一个管理组织永恒目标为(　　)。
各单位发生的经济业务应当在依法设置的一套会计账簿上登记、核算，针对企业需要，某些经济业务也可以在法定会计账簿之外，另外设置一套或多套账簿进行登记，无须纳入统一的法定账簿中。()
划分是把一个属概念分为它的各个种概念，以明确概念外延的一种思维方法。正确的划分要求划分出的各项外延之和必须等于母项，而且要采用同一标准，子项的外延不相容，而且是同一层次的概念。下列语句作为划分正确的是()。
一小偷利用一楼住户甲违规安装的防盗网，进人二楼住户乙的室内，盗走财物300元，并在行窃过程中将乙打伤。下列哪一种说法是正确的?()
将考生文件夹下WATER文件夹中的BAT.BAS文件复制到考生文件夹下SEEE文件夹中。
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You
LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

最新回复(0)

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

二级C

NCRE全国计算机二级

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()const{cout＜＜"const：v

下列字符串中，不可以用作C++标识符的是()。

结构化程序设计的基本原则不包括()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(char

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是

资料：2009年6月30日B公司银行存款日记账余额为170150元，银行对账单余额269496元。经核对发现下列未达账项：(1)向银行借款100000元，银行已将借款转入公司存款户，但公司尚未接到银行通知；(2)送存银行转账支票一张，金额44

李女士，28岁，1—0—2—1，曾患慢性肾炎，现停经59天，门诊检查诊断为早孕。该女士宜选择终止妊娠的方法是

患者，男，60岁。慢性支气管炎病史20年，肺心病病史5年。近1周感冒后咳嗽，吐黄痰，心悸气短加重。下列哪项治疗原则是最重要的

在质量管理体系中，一个管理组织永恒目标为( )。

各单位发生的经济业务应当在依法设置的一套会计账簿上登记、核算，针对企业需要，某些经济业务也可以在法定会计账簿之外，另外设置一套或多套账簿进行登记，无须纳入统一的法定账簿中。()

一小偷利用一楼住户甲违规安装的防盗网，进人二楼住户乙的室内，盗走财物300元，并在行窃过程中将乙打伤。下列哪一种说法是正确的?()

将考生文件夹下WATER文件夹中的BAT.BAS文件复制到考生文件夹下SEEE文件夹中。

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

在质量管理体系中，一个管理组织永恒目标为(　　)。