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

admin2021-02-25 95

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

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

答案A

解析对于满二叉树，叶子结点的数目等于2^n-1，n为深度，这里就是2⁴=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa＝{1001,"ZhangDa",1098．0}；
若有定义：inta，b；通过语句scanf("％d；％d"z,&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
若要实现total=1+2+3+4+5求和,以下程序段错误的是（）。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下定义数组的语句中错误的是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列与队列结构有关联的是
下列数据结构中，能用二分法进行查找的是

随机试题

女，50岁，近口角处颊粘膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎细胞浸润。最可能的病理诊断是
先吃糖，后喝苦药，就会觉得药更苦。这是
有关产后出血的描述正确的是
一子宫肌瘤患者，行子宫全切术后，护士为其进行术后指导，告知患者术后阴道残端肠线吸收，可致引导少量出血，大约在术后
危重疑难病人的麻醉处理不属于临床麻醉学的范畴。()
()中必备的条款包括贷款种类、贷款利率、还款方式、还款期限等。[2014年6月真题]
下列选项中。不属于对种群数量特征描述的是（）。
某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下：部门(部门代码，部门名称，电话)员工(员工代码，姓名，部门代码)顾客(顾客号，姓名，年龄，性别)维修(顾客号，故障情况，维修日期，员工代码)假设每个部门允许有多部电话，则电话属性为
数列中，第一项为3，后一项都比前一项的值增5。下列给定程序中，函数fun()的功能是：计算前n(4≤n≤50)项的累计和。在累加过程中把那些被4除后余2的当前累加值放入数组中，符合此条件的累加值的个数作为函数值返回主函数里。如，当n的值为20时，该数列为3
Jazzbeganintheearly20thcenturyasakindofmusicofblackAmericans.Itwas【B1】forsinging,fordancing,andforentert

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa＝{1001,"ZhangDa",1098．0}；

若有定义：inta，b；通过语句scanf("％d；％d"z,&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

若要实现total=1+2+3+4+5求和,以下程序段错误的是（）。

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

以下定义数组的语句中错误的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

下列与队列结构有关联的是

下列数据结构中，能用二分法进行查找的是

女，50岁，近口角处颊粘膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎细胞浸润。最可能的病理诊断是

先吃糖，后喝苦药，就会觉得药更苦。这是

有关产后出血的描述正确的是

一子宫肌瘤患者，行子宫全切术后，护士为其进行术后指导，告知患者术后阴道残端肠线吸收，可致引导少量出血，大约在术后

危重疑难病人的麻醉处理不属于临床麻醉学的范畴。()

()中必备的条款包括贷款种类、贷款利率、还款方式、还款期限等。[2014年6月真题]

下列选项中。不属于对种群数量特征描述的是（）。

Jazzbeganintheearly20thcenturyasakindofmusicofblackAmericans.Itwas【B1】forsinging,fordancing,andforentert