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

admin2020-07-28 70

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

相关试题推荐

下列各选项中，不属于序言性注释的是()。
C语言规定，在一个C程序中，main()函数的位置()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
数据库概念设计阶段得到的结果是
在关系数据库设计中，关系模式设计属于
设有二叉树如下图所示：则后序序列为
表达式a+=a-=a=9的值是

随机试题

男，67岁。戴全口义齿数周，由于疼痛来院复诊，检查：全口义齿固位良好，患者无法准确指出疼痛部位，口腔黏膜未见明显压痛点。本例最有可能造成的原因是
某土建工程项目按单价合同进行招标，该项目标底为1200万元，额定工期为18个月。共有A、B、C、D、E五家申请投标的施工企业已通过资格预审，其原报价(开标报价)如表7-7所示。其中，B、D两家公司分别为中国公司和中外联营，按规定可享受国内评标价
某债券基金持有1亿元的债券组合，债券组合的久期是4．5，此时国债期货合约CTD券的久期是5．0。经过分析，认为未来市场收益水平会下降，如果基金公司希望将债券组合的久期调整为5．5，可以()。Ⅰ．买入国债期货Ⅱ．买入久期为8的债券Ⅲ．买入CTD
某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有(　　)。
甲公司于2013年年初将其所拥有的—座桥梁收费权出售给A公司10年，10年后由甲公司收回收费权，一次性取得收入2000万元。款项已收存银行。售出10年期间，桥梁的维护由甲公司负责。则甲公司2013年该项业务应确认的收入为()万元。
以下关于质量特性的陈述,正确的是_________。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()
依据我国刑事诉讼法的规定，犯罪地指犯罪行为发生地。()
A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列各选项中，不属于序言性注释的是()。

C语言规定，在一个C程序中，main()函数的位置()。

以下对C语言中联合类型数据的正确叙述是()。

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

数据库概念设计阶段得到的结果是

在关系数据库设计中，关系模式设计属于

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

表达式a+=a-=a=9的值是

男，67岁。戴全口义齿数周，由于疼痛来院复诊，检查：全口义齿固位良好，患者无法准确指出疼痛部位，口腔黏膜未见明显压痛点。本例最有可能造成的原因是

某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有( )。

以下关于质量特性的陈述,正确的是_________。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()

依据我国刑事诉讼法的规定，犯罪地指犯罪行为发生地。()

A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake

某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有(　　)。