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

admin2019-08-22 97

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

相关试题推荐

(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中。请去
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
下列工具中，不属于结构化分析的常用工具的是()。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
结构化程序设计的3种结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

注册会计师了解被审计单位及其环境的直接目的是（）
患者，男。体检超声发现右肝前叶上段数个强回声团伴声影，散在分布，周围无门静脉分支，肝内外胆管无扩张，最可能的诊断是
治疗肾阳虚型绝经前后诸证的最佳方剂是：
消费者因购买、使用商品或者接受服务受到人身、财产损害的，享有依法获得赔偿的权利。消费者获得赔偿最基本、最常见的方式是()。
承袭上一年度的经费，再加上一定比例的变动的预算方法称为()
你要是见到他，就把这个便条给他。
城市是一个生命体，一座历史文化名城，她的寿命长达千百年，印证她寿命的年轮也定会有千百条。作为城市年轮的历史文化遗产是绝对不能破坏或丢弃的，破坏或丢弃城市的年轮，就是自毁城市特色。而一座城市只有保持其固有特色，才能拥有核心竞争力。根据以上陈述，可以得出以下哪
若行列式的某个元素aij加1，则行列式的值增加Aij．
In1929JohnD.Rockefellerdecideditwastimetosellshareswhenevenashoeshineboyofferedhimasharetip.Duringthepas
A、HelikestoliveinNewYork.B、Hewantstochangetheworkenvironment.C、HehasagoodfriendinNewYork.D、Hehasfounda

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

结构化程序设计的3种结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

注册会计师了解被审计单位及其环境的直接目的是（）

患者，男。体检超声发现右肝前叶上段数个强回声团伴声影，散在分布，周围无门静脉分支，肝内外胆管无扩张，最可能的诊断是

治疗肾阳虚型绝经前后诸证的最佳方剂是：

消费者因购买、使用商品或者接受服务受到人身、财产损害的，享有依法获得赔偿的权利。消费者获得赔偿最基本、最常见的方式是()。

承袭上一年度的经费，再加上一定比例的变动的预算方法称为()

你要是见到他，就把这个便条给他。

若行列式的某个元素aij加1，则行列式的值增加Aij．

In1929JohnD.Rockefellerdecideditwastimetosellshareswhenevenashoeshineboyofferedhimasharetip.Duringthepas

A、HelikestoliveinNewYork.B、Hewantstochangetheworkenvironment.C、HehasagoodfriendinNewYork.D、Hehasfounda