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

admin2022-04-01 114

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

相关试题推荐

有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(
若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr
以下叙述中正确的是
以下程序段中，与语句：k=a>b?(b>c?1：0)：0；功能相同的是
以下能正确输出字符a的语句是（）。
有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1
关于子函数return语句的叙述中正确的是()。
数据库中对概念模式内容进行说明的语言是()。
关于C语言的变量，以下叙述中错误的是
以下正确的字符串常量是

随机试题

如果决策涉及的问题对组织来说不紧迫，组织有足够的时间从容应对，则这样的决策可被称为______决策。
如何理解哈姆雷特是一个人文主义者的形象？
女性，53岁。反复前胸、双上肢皮疹2个月余，1周前发热伴皮疹加重，四肢关节肌肉疼痛。查体：前胸、颈项背、双上肢散在红斑丘疹，颈部可触及小淋巴结，四肢肌肉压痛，肌力Ⅳ级。入院5天，PPD试验阴性，血清铁蛋白408U／L，ANA1：200(+)，抗ENA抗
膈肌麻痹引起的呼吸困难属于
()是由项目管理的组织、方法、措施、信息和工作过程形成的系统。
根据我国现行建设安装工程费用项目组成的规定。下列有关费用表述中不正确的是()。
教育费附加是地方收取的专项费用，以()为税基乘以相应的税率计算。
气质有好坏之分，性格无好坏之分。()
杭州勇敢接抱坠楼女童的“最美妈妈”，引发了无数人的钦佩与感动。这种钦佩与感动，其实是当代人对相互关爱、尊重生命的_________，是对真善美、对人性的美丽与高贵的一种_________，是对社会更美好、更人性的一种_________。依次填入画横线部分最
[2016年第26题]企业要建设科技创新中心，就要推进与高校、科技院所的合作，这样才能激发自主创新的活力。一个企业只有搭建服务科技创新发展战略的平台、科技创新与经济发展对接的平台以及聚集创新人才的平台，才能催生重大科技成果。根据上述信息，可以得出以下哪项?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr

以下叙述中正确的是

以下程序段中，与语句：k=a>b?(b>c?1：0)：0；功能相同的是

以下能正确输出字符a的语句是（）。

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

关于子函数return语句的叙述中正确的是()。

数据库中对概念模式内容进行说明的语言是()。

关于C语言的变量，以下叙述中错误的是

以下正确的字符串常量是

如果决策涉及的问题对组织来说不紧迫，组织有足够的时间从容应对，则这样的决策可被称为______决策。

如何理解哈姆雷特是一个人文主义者的形象？

膈肌麻痹引起的呼吸困难属于

()是由项目管理的组织、方法、措施、信息和工作过程形成的系统。

根据我国现行建设安装工程费用项目组成的规定。下列有关费用表述中不正确的是()。

教育费附加是地方收取的专项费用，以()为税基乘以相应的税率计算。

气质有好坏之分，性格无好坏之分。()

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pr