首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2020-07-08
74
问题
深度为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/0lYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为():
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,为单元格C2:C5按照下表要求定义名称:
下列设备中,可以作为微机输入设备的是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。按照下列要求,对稿件的内容进行修改完善:①参考“示例图1”,根据“图1ASME法
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。在考生文件夹下,将“Word素材.docx”文件另存为“Word.docx”(“.d
计算机病毒是指()。
下列关于计算机病毒的叙述中,错误的是()。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
随机试题
西方学者中注重研究目标管理,且有杰出成就的学者有()
(2008年04月)在下降需求情况下,市场营销管理的任务是__________。
主要兴奋大脑皮层的中枢兴奋药不包括
风险管理是指导和控制某一组织与风险相关问题的协调活动,其内容一般不包括()
下列财务管理目标中,容易导致企业短期行为的是()。
如果父母的血型分别是A型和B型,那么他们孩子的血型有()可能。
唐三藏一行西天取经,遇到火焰山。八戒说,只拣无火处走便罢。唐三藏道,我只欲往有经处去哩。沙僧道,有经处有火。沙僧的意思是,凡有经处皆有火。如果沙僧的话为真,则以下哪一项陈述必然为真?
法治思维与人治思维的分水岭是()
______mayseemhelpfulbehaviortoyoucanbeunderstoodasinterferencebyothers.
A、TheygotsuccesswiththetrackParkLife.B、TheyweredefeatedbyOasis.C、Theyweretheroughworkingclassrockers.D、They
最新回复
(
0
)