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

admin2020-10-21 50

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为111100
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的下面，修改该语句即可。#include
下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／******error******的下面，修改该语句即
下列不属于软件工程3个要素的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。
算法的空间复杂度是指()。

随机试题

管理的组织性体现为（）。
Stayinginahotelcosts______rentingaroominanapartmentforaweek.
将猪的肝移植给人，目前需要解决的主要问题是
个人因与用人单位解除劳动关系而取得的一次性补偿收人，其收入在当地上年职工平均工资()数额以内的部分，免征个人所得税。
A国际运输公司(增值税一般纳税人)位于市区，在2017年3月业务如下：(1)购置办公电脑10台，取得增值税专用发票，注明金额50000元，税额8500元；购置办公桌椅，取得增值税专用发票，注明金额30000元，购买叉车一辆，取得增值税专用发票，注
北京的二环路被誉为“生活之环”，三环被誉为“记忆之环”。()
下列事件的最佳逻辑排列顺序是()。(1)经济迅速发展(2)教育经费扩大(3)全民素质提高(4)政府经费增加(5)学生入学率增加
MulticulturalEducation:PiecingTogetherthePuzzleToday,we’lldiscussanewfieldofeducation-multiculturaleducation.I.D
Itisnogoodsimplykeepinghimfromdoingwhathewantsto.
Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为111100

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的下面，修改该语句即可。#include

下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／error的下面，修改该语句即

下列不属于软件工程3个要素的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

算法的空间复杂度是指()。

管理的组织性体现为（）。

Stayinginahotelcosts______rentingaroominanapartmentforaweek.

将猪的肝移植给人，目前需要解决的主要问题是

个人因与用人单位解除劳动关系而取得的一次性补偿收人，其收入在当地上年职工平均工资()数额以内的部分，免征个人所得税。

北京的二环路被誉为“生活之环”，三环被誉为“记忆之环”。()

下列事件的最佳逻辑排列顺序是()。(1)经济迅速发展(2)教育经费扩大(3)全民素质提高(4)政府经费增加(5)学生入学率增加

MulticulturalEducation:PiecingTogetherthePuzzleToday,we’lldiscussanewfieldofeducation-multiculturaleducation.I.D

Itisnogoodsimplykeepinghimfromdoingwhathewantsto.

Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为111100

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的下面，修改该语句即可。#include

下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1****

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／******error******的下面，修改该语句即

下列不属于软件工程3个要素的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

算法的空间复杂度是指()。

管理的组织性体现为（）。

Stayinginahotelcosts______rentingaroominanapartmentforaweek.

将猪的肝移植给人，目前需要解决的主要问题是

个人因与用人单位解除劳动关系而取得的一次性补偿收人，其收入在当地上年职工平均工资()数额以内的部分，免征个人所得税。

北京的二环路被誉为“生活之环”，三环被誉为“记忆之环”。()

下列事件的最佳逻辑排列顺序是()。(1)经济迅速发展(2)教育经费扩大(3)全民素质提高(4)政府经费增加(5)学生入学率增加

MulticulturalEducation:PiecingTogetherthePuzzleToday,we’lldiscussanewfieldofeducation-multiculturaleducation.I.D

Itisnogoodsimplykeepinghimfromdoingwhathewantsto.

Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的下面，修改该语句即可。#include

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／error的下面，修改该语句即