深度为5的完全二叉树的节点数不可能是( )。

admin2021-04-07 45

问题深度为5的完全二叉树的节点数不可能是( )。

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

答案A

解析设完全二叉树的节点数为n，根据深度为k的二叉树至多有2^k－1个节点，再根据完全二叉树的定义可知，2^k－1－1＜n≤2^k－1。本题中完全二叉树的深度为5，则2^5－1－1＜n≤2⁵－1，15＜n≤31。因此，节点数不能为15。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：在“tScore”表中增加一个字段，字段名为“总评成绩”，字段值为：总评成绩=平时成绩水40％
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。删除表对象“员工表”的“照片”字段。
考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
有二叉树如下图所示：则前序序列为
下面不属于结构化程序设计原则的是
下面属于整数类I实例的是
在深度为7的满二叉树中，度为2的结点个数为
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then
下列关于表的格式说法错误的是()。

随机试题

不可确指的资产是指【】
追索权被称为________。
王某的日工资为80元。2010年10月1日至7日，根据政府规定放假7天，其中3天属于法定假日，4天属于前后两周的周末公休日。公司安排王某在这7天加班。根据劳动法的规定，公司除应向王某支付每80元的工资外，还应当向王某支付多少加班费()
在下述哪一种情况下，心交感神经的活动会减弱()
根据现行规定，在国家统一下达的计划中，不作为大中型项目安排的有()。
()为其他各个要素能够开展提供物质的保障。
关于物权特征的说法，错误的是()。
导游员不应让旅游者自由活动的情形有()。
养老金待遇由基础养老金和个人账户养老金组成，支付()。
()保持室内安静，注意清洁卫生。()爱护公共财物，不准在图书上乱涂乱画，不得撕毁书页，如有任何损毁，照价赔偿。

最新回复(0)

深度为5的完全二叉树的节点数不可能是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：在“tScore”表中增加一个字段，字段名为“总评成绩”，字段值为：总评成绩=平时成绩水40％

考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

有二叉树如下图所示：则前序序列为

下面不属于结构化程序设计原则的是

下面属于整数类I实例的是

在深度为7的满二叉树中，度为2的结点个数为

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

下列关于表的格式说法错误的是()。

不可确指的资产是指【】

追索权被称为________。

在下述哪一种情况下，心交感神经的活动会减弱()

根据现行规定，在国家统一下达的计划中，不作为大中型项目安排的有()。

()为其他各个要素能够开展提供物质的保障。

关于物权特征的说法，错误的是()。

导游员不应让旅游者自由活动的情形有()。

养老金待遇由基础养老金和个人账户养老金组成，支付()。

()保持室内安静，注意清洁卫生。()爱护公共财物，不准在图书上乱涂乱画，不得撕毁书页，如有任何损毁，照价赔偿。