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

admin2021-04-07 50

问题深度为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全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：将宏“mTest”重命
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除“照片”字段。
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。将“员工表”姓名中的所有“小”字替换为“晓”。
在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。设置“入校时间”字段的有效性规则和有效性文本，具体规则是：输入日期必须在20
下列叙述中正确的是
每张报表可以有不同的节，一张报表至少要包含的节是()。

随机试题

摩托车在山区道路下急坡时，切忌超车。
对于恐惧症的治疗最好选择
肺与大肠的关系体现在
阑尾最常发生
《城市道路交通规划设计规范》(GB50220—95)规定，城市道路交通综合网络规划的内容应包括()
根据个人所得税的相关规定，以下说法不正确的有()。
被称为元代山水画中巨作的是()。
有关地球上的五带的正确叙述是（）。
A、 B、 C、 D、 D
ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsofincreasingthestatepensionagebyputti

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除“照片”字段。

在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。将“员工表”姓名中的所有“小”字替换为“晓”。

在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

下列叙述中正确的是

每张报表可以有不同的节，一张报表至少要包含的节是()。

摩托车在山区道路下急坡时，切忌超车。

对于恐惧症的治疗最好选择

肺与大肠的关系体现在

阑尾最常发生

《城市道路交通规划设计规范》(GB50220—95)规定，城市道路交通综合网络规划的内容应包括()

根据个人所得税的相关规定，以下说法不正确的有()。

被称为元代山水画中巨作的是()。

有关地球上的五带的正确叙述是（）。

A、 B、 C、 D、 D

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsofincreasingthestatepensionagebyputti