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

admin2020-07-28 50

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
若定义函数“int*func()”，则函数func的返回值为()。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
有二叉树如下图所示：则前序序列为
下面描述中，不属于软件危机表现的是
某系统总体结构如下图所示，该系统结构图的最大扇入数是
以下选项中，值为1的表达式是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

随机试题

Willyoupleasespeak______toanoldperson?
在ICD多次修订过程中，一直强调保持不变的思想是
下列哪项不是法洛四联征的病理生理改变
患者，女，43岁。近3个月来劳力后心悸，气短收入院。心脏杂音20年，查体：血压：110/70mmHg，心界扩大，心率122次/分，律不齐，S1强弱不等，脉短绌，心尖Ⅲ/6级全收缩期杂音，向腋下传导，有轻度舒张期隆隆样杂音，肺底部湿啰音。此患者经治疗病情
关于民事诉讼法与相邻实体法，正确的说法有()。
某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)
传统观点认为，尽管用于制造贫铀弹所使用的贫铀放射性低，仍会导致人类染色体受损，从而引发肿瘤或癌症。但是，在最近的一项研究中，研究人员对接触过贫铀弹的退伍老兵的血细胞进行研究，到目前为止，还没有检测到任何染色体断裂和重复，并没有发现任何出于接触贫铀弹而造成的
紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）
A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为
Heaskednoone’spermission;hedidit______hisownaccount.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若定义函数“int*func()”，则函数func的返回值为()。

有二叉树如下图所示：则前序序列为

下面描述中，不属于软件危机表现的是

某系统总体结构如下图所示，该系统结构图的最大扇入数是

以下选项中，值为1的表达式是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

Willyoupleasespeak______toanoldperson?

在ICD多次修订过程中，一直强调保持不变的思想是

下列哪项不是法洛四联征的病理生理改变

关于民事诉讼法与相邻实体法，正确的说法有()。

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是( )

紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）

A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为

Heaskednoone’spermission;hedidit______hisownaccount.

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)