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

admin2019-08-22 64

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下列数据结构中，不能采用顺序存储结构的是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

公司发行债券向_______提出申请。
李广一生未得封侯的原因是()
真核生物体内具有解螺旋酶活性的是
A．仰靠坐位B．仰卧位C．站立位D．侧卧位E．俯卧位针刺头面、前颈、上胸、肩臂、腿膝、足踝等部腧穴宜选
行政责任的构成要件包括()。
进口的应税消费品，由进口报关者于()缴纳。
由于我国证券市场目前还属于弱势有效市场，信息公开化不足，虚假披露时有发生，因此积极成长型投资的信息需求很难在理性上得到有效满足。()
幼儿园中必须给幼儿教授大量的读、写、算知识，否则影响幼儿智力的开发。()
在社会主义市场经济条件下，作为宏观经济管理与调控的组织，政府的主要职能不包括()。
Thecouplehadnosoonergottothestation______thetrainleft.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下列数据结构中，不能采用顺序存储结构的是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

数据结构中，与所使用的计算机无关的是数据的()。

公司发行债券向_______提出申请。

李广一生未得封侯的原因是()

真核生物体内具有解螺旋酶活性的是

A．仰靠坐位B．仰卧位C．站立位D．侧卧位E．俯卧位针刺头面、前颈、上胸、肩臂、腿膝、足踝等部腧穴宜选

行政责任的构成要件包括()。

进口的应税消费品，由进口报关者于()缴纳。

由于我国证券市场目前还属于弱势有效市场，信息公开化不足，虚假披露时有发生，因此积极成长型投资的信息需求很难在理性上得到有效满足。()

幼儿园中必须给幼儿教授大量的读、写、算知识，否则影响幼儿智力的开发。()

在社会主义市场经济条件下，作为宏观经济管理与调控的组织，政府的主要职能不包括()。

Thecouplehadnosoonergottothestation______thetrainleft.