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

admin2021-06-10 85

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2⁵-1=31，最少为2⁴=16，不可能是15，故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/jcfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++中，打开一个文件时与该文件建立联系的是()。
字面常量42、4．2、42L的数据类型分别是()。
关于关键字c1ass和typename，下列表述中正确的是()。
有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout
使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列关于虚函数的叙述中，正确的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
层次型、网状型和关系型数据库划分原则是()。

随机试题

大便隐血试验前，可选择的饮食是
工程咨询单位接受政府部门、机构委托，为它们出资建设项目、课题研究提供服务，包括()
甲公司因长期拖欠到期债务无力偿还被债权人中请破产。甲公司目前的基本情况如下：甲公司登记注册地与公司主要办事机构所在地均为甲市，生产基地则在乙市；甲公司的债权人之一乙公司因经济纠纷于两个月前起诉甲公司。甲公司欠建设银行贷款1000万元，其中的800万元贷款是
下列描述中()属于代订合同所具有的法律特征。
万某因出国留学将自己的红星商贸有限公司委托陈某管理，并授权陈某在10万元以内的开支和100万元以内的交易可以自行决定，假设若第三人对此授权不知情，则陈某受托期间实施行为无效的是()。
小静在一条小河里游泳，第一次顺水游了4800米，逆水游了800米，共用2小时；第二次用同样的时间顺水游了2400米，逆水游了1400米。问小河的水流速度是多少?()
Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo
A、正确B、错误B
【B1】【B11】
Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(痛苦的

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++中，打开一个文件时与该文件建立联系的是()。

字面常量42、4．2、42L的数据类型分别是()。

关于关键字c1ass和typename，下列表述中正确的是()。

有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout

使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列关于虚函数的叙述中，正确的是

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

层次型、网状型和关系型数据库划分原则是()。

大便隐血试验前，可选择的饮食是

工程咨询单位接受政府部门、机构委托，为它们出资建设项目、课题研究提供服务，包括()

下列描述中()属于代订合同所具有的法律特征。

万某因出国留学将自己的红星商贸有限公司委托陈某管理，并授权陈某在10万元以内的开支和100万元以内的交易可以自行决定，假设若第三人对此授权不知情，则陈某受托期间实施行为无效的是()。

小静在一条小河里游泳，第一次顺水游了4800米，逆水游了800米，共用2小时；第二次用同样的时间顺水游了2400米，逆水游了1400米。问小河的水流速度是多少?()

Ifthisweekendisyawningaheadofyou,offeringnothingbutthesameoldroutinesandhouseholdduties,thendon’tdespair:bo

A、正确B、错误B

【B1】【B11】

Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(痛苦的

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。