首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2020-07-08
77
问题
深度为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全国计算机二级
相关试题推荐
有二叉树如下图所示:则前序序列为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,为单元格C2:C5按照下表要求定义名称:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“ppT一素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
在满足实体完整性约束的条件下()。
深度为5的完全二叉树的结点数不可能是()。
下列关于计算机病毒的叙述中,错误的是
随机试题
防护林和特殊用途林中的(),不得进行皆伐。
颈椎病脊髓型,症状进行性加重的治疗用颈椎病神经根型的治疗常用
下列关于城市设计的表述正确的是()。
审计作用可体现在发挥职能产生的影响方面,其主要的表现有()。
为了划定各责任中心的成本责任,使不应承担损失的责任中心在经济上得到合理补偿,必须进行责任转账。()
根据合伙企业法律制度的规定,下列各项中,属于普通合伙人当然退伙的情形是()。(2006年)
中国大地原点在()。
企业战略联盟是两个或两个以上的经济实体(一般指企业,如果企业间的某些部门达成联盟关系,也适用此定义)为了实现特定的战略目标而采取的共担风险、共享利益的长期联合与合作协议。根据上述定义,下列属于企业战略联盟的是:
将逻辑型数据转换成整型数掂,转换规则是()。
A、Thepayment.B、Theshipment.C、TheconsignmentD、Theemployment.D
最新回复
(
0
)