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

admin2021-05-06 41

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：r1(i){}voidprint(){cout
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为
在结构化程序设计中，模块划分的原则是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

在E-R图中，用来表示实体的图形是()。
早期糖尿病性肾病伴有高血压的患者，首选
A．α1球蛋白B．α2球蛋白C．T-H蛋白D．白蛋白E．β2微球蛋白尿管型基质中含有的主要成分
患者，女性，60岁，平素身体健康。近一年来渐显记忆下降，与家人关系渐疏远。活动少，多显愁眉苦脸，入睡困难，有时有悲观厌世想法，入院治疗。下列检查中最不急于做的是
总体上说，建筑物估价基本上是以成本为基础进行，比较通用的方法有()等。
9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括(　　　)。
义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。(　　)
在财政结余的情况下，如果银行信贷规模不变，会导致市场购买力需求()。
Wheredoestheconversationhappen?
A、ItsmerchantfleetruledtheMediterranean.B、ThesecretsofSyria’sglassmakingwereknownbyVenice’scraftsmen.C、Venice’s

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

有如下程序：#includeusingnamespacestd；classA{public：A(inti)：r1(i){}voidprint(){cout

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

在结构化程序设计中，模块划分的原则是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在E-R图中，用来表示实体的图形是()。

早期糖尿病性肾病伴有高血压的患者，首选

A．α1球蛋白B．α2球蛋白C．T-H蛋白D．白蛋白E．β2微球蛋白尿管型基质中含有的主要成分

患者，女性，60岁，平素身体健康。近一年来渐显记忆下降，与家人关系渐疏远。活动少，多显愁眉苦脸，入睡困难，有时有悲观厌世想法，入院治疗。下列检查中最不急于做的是

总体上说，建筑物估价基本上是以成本为基础进行，比较通用的方法有()等。

9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括( )。

义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。( )

在财政结余的情况下，如果银行信贷规模不变，会导致市场购买力需求()。

Wheredoestheconversationhappen?

A、ItsmerchantfleetruledtheMediterranean.B、ThesecretsofSyria’sglassmakingwereknownbyVenice’scraftsmen.C、Venice’s

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括(　　　)。

义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。(　　)