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

admin2021-09-06 127

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。
在查询“设计”视图中
在Access中，DAO的含义是
VBA表达式Int(一17．8)+Sgn(17．8)的值是()。
结构化程序设计中，下面对goto语句使用描述正确的是
字符函数Rtrim(字符表达式)返回去掉字符表达式什么的字符串
在学生成绩表中，若要查询姓“张”的女同学信息，应将条件设置为()。
在报表设计时可以绑定控件显示数据的是
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

随机试题

影响牙周疾病流行的最主要因素是
下列各项中，招标文件在编制过程中应做到做好的包括()
2，6，30，210，2310，()
“路遥知马力，日久见人心”说明()。
2．5，2，3，4，10，38，()
响应营销是寻找已存在的需要并满足它；而创造营销是发现和解决顾客并没有提出要求、但他们会热情响应的需要。根据上述定义，下列不属于创造营销的是：
在南山的羊群中公母的比例是55：45，而在西山的羊群中公母的比例是65：35。在尚未有产生育能力的羊群中，公的略多于母的，但是，在较年长的羊群中，公的却远多于母的。由于成年的公羊远多于未成年的公羊，我们可以推断：在总体上性别比例差距越大，羊群中较年长的公羊
=________．
WhatdoyouknowaboutGeorgeDaniels?
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。

在查询“设计”视图中

在Access中，DAO的含义是

VBA表达式Int(一17．8)+Sgn(17．8)的值是()。

结构化程序设计中，下面对goto语句使用描述正确的是

字符函数Rtrim(字符表达式)返回去掉字符表达式什么的字符串

在学生成绩表中，若要查询姓“张”的女同学信息，应将条件设置为()。

在报表设计时可以绑定控件显示数据的是

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

影响牙周疾病流行的最主要因素是

下列各项中，招标文件在编制过程中应做到做好的包括()

2，6，30，210，2310，()

“路遥知马力，日久见人心”说明()。

2．5，2，3，4，10，38，()

响应营销是寻找已存在的需要并满足它；而创造营销是发现和解决顾客并没有提出要求、但他们会热情响应的需要。根据上述定义，下列不属于创造营销的是：

=________．

WhatdoyouknowaboutGeorgeDaniels?

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10