首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-01-14
99
问题
深度为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全国计算机二级
相关试题推荐
当调用函数时,实参是一个数组名,则向函数传送的是______。
数据库设计包括两个方面的设计内容,它们是
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
软件定义时期主要包括【】和需求分析两个阶段。
以下叙述中正确的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
下列关于软件测试的目的和准则的叙述中,正确的是()。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【】个元素。
随机试题
简述联邦制的特点。
早接触指胎儿娩出后多少分钟内与母亲接触
小儿肾病综合征脾虚湿困的治法是小儿肾病综合征脾阳虚的治法是
平索头晕头痛,耳鸣目眩,突然口眼歪斜,舌强浯蹇,舌质红苔黄,脉弦。证属
根据《处方管理办法》的规定,以下符合处方书写规则的是()。
某企业向银行借款100万元,期限1年,年利率为10%。按照贴现法付息,该项贷款的实际利率是()。
某银行以900元的价格购入5年期的票面额为1000元的债券,票面收益率为10%,银行持有3年到期偿还,那么购买的到期收益率为()。
设A是n阶矩阵,λ是A的特征值,其对应的特征向量为X,证明:λ2是A2的特征值,X为特征向量,若A2有特征值λ,其对应的特征向量为X,X是否一定为A的特征向量?说明理由.
接收并阅读由xuexq@mail.neea.edu.cn发来的E-mail,并将随信发来的附件以文件名dqsj.txt保存到考生文件夹下。
A、Theyplantogotothelibrary.B、Theyliveinahousetogether.C、Theyoftenmeetinthelibrary.D、Theywillhaveaget-toge
最新回复
(
0
)