首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-04-01
153
问题
深度为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
5
-1,15 <n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/p6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
程序中若有以下的说明定义和语句:#include#includestructST{charnum[10];ints;};main(){structSTt,*p;p=&t;…}下列语句不能正确赋值的是()。
关于变量的定义和说明的叙述中正确的是()。
若变量已正确定义,则语句s=32;s^=32;printf("%d",s);的输出结果是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
下列选项中,能正确定义数组的语句是()。
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
某系统总体结构图如下图所示,该系统总体结构图的深度是
随机试题
要将管理者对客户期望的认知准确地转化成服务质量标准,就需要对任务进行()
患者,女,58岁。高热伴咳嗽咳痰、乏力1天,入院后予止咳化痰处理,肌内注射妥布霉素8万U,2次/天,3天后出现少尿,恶心呕吐,化验尿蛋白(+),红细胞8~10/HP,血红蛋白114g/L,血肌酐520μmol/L。问题3:该患者若行肾病理检查其表现可
通常会出现口腔病损的是哪一类天疱疮
事业单位国有资产处置,是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。
下列等式中正确的有()。
被誉为“天府之国”的四川盆地多为()土壤,气候暖湿,农作物可四季生长,盛产水稻、油菜和甘蔗。
Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo
设银行规定:居民三年期定期年储蓄利率为4.25%,某人存入银行50000元,则三年后到期时可得本利和为多少元?若所得利息需缴纳个人所得税,税率为5%,则某人实际得到利息为多少元?
在事件处理过程中,涉及的3类对象是事件、事件源和【】。
AAccommodation住宿Oneisneveratalossforaplaceto(1)inMalaysia.Thecountry’scitiesandmajortownshavea(2)r
最新回复
(
0
)