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

admin2021-09-06 49

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/DI90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

通过关联关键字”系别“这一相同字段，下图在表二和表一构成的关系式()。
在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩+期中考试×20％+期末考试×70％，在建表时应将字段“总评成绩”的数据类型定义为()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd．RunSQLStr空白处应填入的程序代码是
下面描述中不属于软件需求分析阶段任务的是
若“学生基本情况”表中政治面貌为以下4种之一：群众、共青团员、党员和其他，为提高数据输入效率，可以设置字段的属性是
在关系运算中，投影运算的含义是
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
下列数据结构中，能用二分法进行查找的是()。

随机试题

未满多大年龄者，不得参与放射工作
凝固性坏死的特殊类型有
可摘局部义齿金属基托的平均厚度为
下列属于运用比较法进行估价的步骤的是()。①搜集交易实例;②选取可比实例;③建立价格可比基础;④进行交易情况修正;⑤进行交易日期修正;⑥进行房地产状况修正;⑦求取比准价格
建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的有()。
账务系统日常最基本的业务是凭证处理，其主要流程是()。
由于对学习活动的社会意义或个人前途等原因引发的学习动机称作()。
文明、优雅、得体、适度、敬人是对文秘人员仪容礼仪的基本要求。()
若Word2010菜单命令右边有“…”符号，表示________________。
通用网络管理协议是为了解决_______而产生的。

最新回复(0)

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

二级Access

NCRE全国计算机二级

通过关联关键字”系别“这一相同字段，下图在表二和表一构成的关系式()。

在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩+期中考试×20％+期末考试×70％，在建表时应将字段“总评成绩”的数据类型定义为()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd．RunSQLStr空白处应填入的程序代码是

下面描述中不属于软件需求分析阶段任务的是

若“学生基本情况”表中政治面貌为以下4种之一：群众、共青团员、党员和其他，为提高数据输入效率，可以设置字段的属性是

在关系运算中，投影运算的含义是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

下列数据结构中，能用二分法进行查找的是()。

未满多大年龄者，不得参与放射工作

凝固性坏死的特殊类型有

可摘局部义齿金属基托的平均厚度为

下列属于运用比较法进行估价的步骤的是()。①搜集交易实例;②选取可比实例;③建立价格可比基础;④进行交易情况修正;⑤进行交易日期修正;⑥进行房地产状况修正;⑦求取比准价格

建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的有()。

账务系统日常最基本的业务是凭证处理，其主要流程是()。

由于对学习活动的社会意义或个人前途等原因引发的学习动机称作()。

文明、优雅、得体、适度、敬人是对文秘人员仪容礼仪的基本要求。()

若Word2010菜单命令右边有“…”符号，表示________________。

通用网络管理协议是为了解决_______而产生的。