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

admin2019-08-22 72

问题深度为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中。请去
下列工具中，不属于结构化分析的常用工具的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
双精度浮点数的类型说明符为()。
某系统结构图如下图所示该系统结构图的深度是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

张某是一流浪汉，某日碰巧拾得一包裹，发现里面装着军官证、武警部队服装等物，遂心生假扮军人念头。关于本案，下列分析正确的是：()
ImmigrationandProblemsHundredsofthousandsofpeoplesupportingimmigrationrightsintheUSfilledstreetsalloverAme
最可能的诊断是对该患者进行治疗，下列治疗措施中最重要的是
腮腺炎的隔离途径为()。
下列有关德国法和法国法的表述正确的是()。
在汇率风险中，()又称为会计风险。
根据以下情境材料，回答下列问题。李某拨打110称自家煤气管道有爆炸危险，请民警派人出警。甲区公安分局民警王某等人赶到后，在观察管道期间发现李某厨房地面上散有白色粉末，李某称是洒落的面粉。经查发现李某橱柜里藏有2包冰毒及吸毒工具，后对李某进行现场检
以下属于人文景观的是()。
数据库的故障恢复一般是由()来执行恢复。
Theapplause______throughthehallaftertheprofessorfinishedhisspeech.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

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

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

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString

双精度浮点数的类型说明符为()。

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

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

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

张某是一流浪汉，某日碰巧拾得一包裹，发现里面装着军官证、武警部队服装等物，遂心生假扮军人念头。关于本案，下列分析正确的是：()

ImmigrationandProblemsHundredsofthousandsofpeoplesupportingimmigrationrightsintheUSfilledstreetsalloverAme

最可能的诊断是对该患者进行治疗，下列治疗措施中最重要的是

腮腺炎的隔离途径为()。

下列有关德国法和法国法的表述正确的是()。

在汇率风险中，()又称为会计风险。

以下属于人文景观的是()。

数据库的故障恢复一般是由()来执行恢复。

Theapplause______throughthehallaftertheprofessorfinishedhisspeech.