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

admin2022-04-01 119

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下不合法的数值常量是()。
有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是
以下叙述中正确的是
违背数据流图（DFD）构造规则的是
有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
与数学表达式x≥y≥z对应的C语言表达式是
以下选项中关于C语言常量的叙述错误的是
以下正确的字符串常量是

随机试题

下列关于有限责任公司注册资本的说法，正确的有()
日本在甲午战争后迫使清政府签订了()
A乳剂型气雾剂B溶液型气雾剂C喷雾剂D吸入粉雾剂E混悬型气雾剂采用特制的干粉吸入装置，由患者主动吸入雾化药物的制剂
患者，男性，69岁，左下后牙自发痛，夜间痛，喝冷水可缓解2天，来诊。检查：左下第一磨牙Ⅱ°松动，远中牙周袋5mm，叩(+)为了进一步确诊，还需进行哪项检查
工程地质及水文地质勘察常用方法有()。
在贷款签约和发放中的操作风险，不包括()。
与大多数的商品买卖不同，运输交易往往受到以下哪些方面的影响?()
心理咨询师在本段咨询开始时使用的技术属于()。心理咨询师“你觉得自己有病，而你告诉我曾多次到医院检查并没有发现明显的心脏病，这很矛盾。”所用的技术属于()。
A.whichB.thanC.toPhrases:A.【T7】______carrypoisonoussubstancesB.more【T8】______2,600squarekilometersC.Thesenutri
SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不合法的数值常量是()。

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

以下叙述中正确的是

违背数据流图（DFD）构造规则的是

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

与数学表达式x≥y≥z对应的C语言表达式是

以下选项中关于C语言常量的叙述错误的是

以下正确的字符串常量是

下列关于有限责任公司注册资本的说法，正确的有()

日本在甲午战争后迫使清政府签订了()

A乳剂型气雾剂B溶液型气雾剂C喷雾剂D吸入粉雾剂E混悬型气雾剂采用特制的干粉吸入装置，由患者主动吸入雾化药物的制剂

患者，男性，69岁，左下后牙自发痛，夜间痛，喝冷水可缓解2天，来诊。检查：左下第一磨牙Ⅱ°松动，远中牙周袋5mm，叩(+)为了进一步确诊，还需进行哪项检查

工程地质及水文地质勘察常用方法有()。

在贷款签约和发放中的操作风险，不包括()。

与大多数的商品买卖不同，运输交易往往受到以下哪些方面的影响?()

心理咨询师在本段咨询开始时使用的技术属于()。心理咨询师“你觉得自己有病，而你告诉我曾多次到医院检查并没有发现明显的心脏病，这很矛盾。”所用的技术属于()。

A.whichB.thanC.toPhrases:A.【T7】carrypoisonoussubstancesB.more【T8】2,600squarekilometersC.Thesenutri

SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc

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

二级C语言

NCRE全国计算机二级

以下不合法的数值常量是()。

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

以下叙述中正确的是

违背数据流图（DFD）构造规则的是

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

与数学表达式x≥y≥z对应的C语言表达式是

以下选项中关于C语言常量的叙述错误的是

以下正确的字符串常量是

下列关于有限责任公司注册资本的说法，正确的有()

日本在甲午战争后迫使清政府签订了()

A乳剂型气雾剂B溶液型气雾剂C喷雾剂D吸入粉雾剂E混悬型气雾剂采用特制的干粉吸入装置，由患者主动吸入雾化药物的制剂

患者，男性，69岁，左下后牙自发痛，夜间痛，喝冷水可缓解2天，来诊。检查：左下第一磨牙Ⅱ°松动，远中牙周袋5mm，叩(+)为了进一步确诊，还需进行哪项检查

工程地质及水文地质勘察常用方法有()。

在贷款签约和发放中的操作风险，不包括()。

与大多数的商品买卖不同，运输交易往往受到以下哪些方面的影响?()

心理咨询师在本段咨询开始时使用的技术属于()。心理咨询师“你觉得自己有病，而你告诉我曾多次到医院检查并没有发现明显的心脏病，这很矛盾。”所用的技术属于()。

A.whichB.thanC.toPhrases:A.【T7】______carrypoisonoussubstancesB.more【T8】______2,600squarekilometersC.Thesenutri

SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

A.whichB.thanC.toPhrases:A.【T7】carrypoisonoussubstancesB.more【T8】2,600squarekilometersC.Thesenutri