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

admin2019-08-22 59

问题深度为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://jikaoti.com/ti/FFN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在考生文件夹下有一个工程文件sjt5．vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
某系统结构图如下图所示该系统结构图的宽度是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
某系统结构图如下图所示该系统结构图的深度是()。
下列数据结构中，不能采用顺序存储结构的是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

QD－1减压器是()。
A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫手太阳小肠经的起、止穴是
关于宪法实施，下列哪一选项是不正确的?(2012年卷一22题)
机械台班单价的确定依据不包括()。
背景：某框架剪力墙结构，框架柱间距9m，普通框架结构，采用预拌混凝土，钢筋现场加工，采用多层板模板碗扣支撑。施工过程中，发生如下事件：事件一：项目部编制《施工组织设计》中规定：钢筋焊接方法采用搭接焊；钢筋机械连接采用钢筋套筒挤压连接；钢筋接头位置设置
发展中国家为促进本国经济腾飞，应选择(　　)的税收制度。
()依法对证券公司债券的发行和转让行为进行监督管理。
下列有关法律主体的说法，错误的是()。
Thecoastalareahasverymildwinter,butthecentralplainsremainextremelycold.
Describeaforeignplacethatyouwouldliketovisit.Youshouldsay:wheretheplaceiswhenyouwouldliketogotherewhyyo

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

某系统结构图如下图所示该系统结构图的宽度是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

某系统结构图如下图所示该系统结构图的深度是()。

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

QD－1减压器是()。

A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫手太阳小肠经的起、止穴是

关于宪法实施，下列哪一选项是不正确的?(2012年卷一22题)

机械台班单价的确定依据不包括()。

发展中国家为促进本国经济腾飞，应选择( )的税收制度。

()依法对证券公司债券的发行和转让行为进行监督管理。

下列有关法律主体的说法，错误的是()。

Thecoastalareahasverymildwinter,butthecentralplainsremainextremelycold.

Describeaforeignplacethatyouwouldliketovisit.Youshouldsay:wheretheplaceiswhenyouwouldliketogotherewhyyo

发展中国家为促进本国经济腾飞，应选择(　　)的税收制度。