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

admin2019-01-14 81

问题深度为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/QoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
下列叙述中错误的是()。
下列叙述中正确的是()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
以下叙述中正确的是()。
设有下列二叉树：对此二叉树后序遍历的结果为
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
树中度为零的结点称为______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

小儿预防接种活疫苗时局部使用的消毒液是
1997年冬，某县卫生防疫站于某被派下乡了解疾病发生情况。调查中得知某乡有一病人患流行性出血热去外地住院。但于某既未向防疫站反映，也未采取任何措施，却在乡干部家玩了三天。此时，该村已有9人患该病住院。依据传染病防治法，于某可能承担的法律责任是
下列选项中，属于施工准备阶段监理工作的主要任务的有()。
C++，是一种()。
导游员在引领旅游者游览三峡风光时，讲起“神女峰”的故事，引导旅游者进入情景交融的审美意境，其用到的讲解方法有()。
工作地组织的基本内容和要求是()。
有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。
Somepsychologistsmaintainthatthinkingis______.Thebesttitleforthisselectionis______.
绩效评估实施过程的首要任务是______。
下列关于计算机病毒的叙述中，正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列叙述中错误的是()。

下列叙述中正确的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

以下叙述中正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

树中度为零的结点称为______。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

小儿预防接种活疫苗时局部使用的消毒液是

下列选项中，属于施工准备阶段监理工作的主要任务的有()。

C++，是一种()。

导游员在引领旅游者游览三峡风光时，讲起“神女峰”的故事，引导旅游者进入情景交融的审美意境，其用到的讲解方法有()。

工作地组织的基本内容和要求是()。

有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

Somepsychologistsmaintainthatthinkingis.Thebesttitleforthisselectionis.

绩效评估实施过程的首要任务是______。

下列关于计算机病毒的叙述中，正确的是______。

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列叙述中错误的是()。

下列叙述中正确的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

以下叙述中正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

树中度为零的结点称为______。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

小儿预防接种活疫苗时局部使用的消毒液是

下列选项中，属于施工准备阶段监理工作的主要任务的有()。

C++，是一种()。

导游员在引领旅游者游览三峡风光时，讲起“神女峰”的故事，引导旅游者进入情景交融的审美意境，其用到的讲解方法有()。

工作地组织的基本内容和要求是()。

有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

Somepsychologistsmaintainthatthinkingis______.Thebesttitleforthisselectionis______.

绩效评估实施过程的首要任务是______。

下列关于计算机病毒的叙述中，正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

Somepsychologistsmaintainthatthinkingis.Thebesttitleforthisselectionis.