首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-01-14
108
问题
深度为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/QoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当调用函数时,实参是一个数组名,则向函数传送的是______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
以下叙述中正确的是
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p/13所指向的数组元素的地址为______。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
下列叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
某医师在为患者施行左侧乳房肿瘤摘除术时,发现右侧乳房也有肿瘤,活检诊断为乳腺病。该医师认为将来可能癌变,在未征求患者意见的情况下,同时切除了右侧乳房。医师的这种做法,违背了病人的哪项权利
某女工,年龄30岁,从事放射性物质的科研工作,近期月经紊乱,表现经期延长或经血量减少
肛瘘的主要症状是
A.心率加快,血压升高B.心率加快,血压降低C.心率减慢,血压降低D.心率减慢,血压升高E.心率和血压不变颅内压升高时
某施工项目,拟对施工成本进行预测,预测得到的成本估算可以用作该施工项目()的依据。
“三懂四会”中的“三懂”指的是()。
纵观我国学校教育的历史,官学的出现早于私学。一般认为孔子是中国私学的开创者。()
有块手表每小时比一只闹钟快30秒,而这只闹钟又比一只石英钟每小时慢30秒,如果8点钟时将手表和石英钟都对准8点,那么,当石英钟12点时,手表显示的时间是几点几分几秒?
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是( )。
A.accountB.acquiredC.basisD.certainlyE.counterpartF.descendedG.docileH.enablesI.inci
最新回复
(
0
)