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

admin2020-10-21 74

问题深度为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，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(str1)=5sizeof(str2)=10sizeof(str3)=1注意：不要改动main函数，
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1****
下列不属于软件工程3个要素的是()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

随机试题

国际收支平衡，是指国际收支差额处于一个相对合理的范围内。即()。
背景：某住宅工程，建筑面积65000m2，地上28层，地下两层。筏板基础，地上剪力墙结构。某施工总承包单位中标施工总承包，中标价2．56亿元人民币。质量目标：合格，施工单位成立了项目部，并于2010年12月15日进场。施工过程中发生了如下事件：事件一：项
下列情形中，仲裁协议无效的有()。
海关在查验时()。本题案例中对于查验过程中损坏的货物应由()。
在加快农村社会事业发展方面，2009年中央1号文件指出，要推进()等重点文化惠民工程。
通过组织学生到敬老院慰问来培养学生道德品质的方法是()
公司价值分析法
元朝时的中央司法机关包括()。
Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionandequali
____________(鉴于社会的实际需要)therearemoreandmorepeopleinterestedinlearningEnglish.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(str1)=5sizeof(str2)=10sizeof(str3)=1注意：不要改动main函数，

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i

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

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

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

国际收支平衡，是指国际收支差额处于一个相对合理的范围内。即()。

下列情形中，仲裁协议无效的有()。

海关在查验时()。本题案例中对于查验过程中损坏的货物应由()。

在加快农村社会事业发展方面，2009年中央1号文件指出，要推进()等重点文化惠民工程。

通过组织学生到敬老院慰问来培养学生道德品质的方法是()

公司价值分析法

元朝时的中央司法机关包括()。

Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionandequali

____________(鉴于社会的实际需要)therearemoreandmorepeopleinterestedinlearningEnglish.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(str1)=5sizeof(str2)=10sizeof(str3)=1注意：不要改动main函数，

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i

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

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

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

国际收支平衡，是指国际收支差额处于一个相对合理的范围内。即()。

下列情形中，仲裁协议无效的有()。

海关在查验时()。本题案例中对于查验过程中损坏的货物应由()。

在加快农村社会事业发展方面，2009年中央1号文件指出，要推进()等重点文化惠民工程。

通过组织学生到敬老院慰问来培养学生道德品质的方法是()

公司价值分析法

元朝时的中央司法机关包括()。

Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionandequali

____________(鉴于社会的实际需要)therearemoreandmorepeopleinterestedinlearningEnglish.

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBcdr

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i

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