首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
53
问题
深度为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/6aep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在数据库系统的内部结构体系中,索引属于
数据结构主要研究的是数据的逻辑结构、数据的运算和
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下面描述中错误的是()。
下列叙述中正确的是()。
下列关于ASCII编码的叙述中,正确的是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中错误的是
对计算机操作系统的作用描述完整的是
随机试题
Thereusedtobeamapoftheworldonthewall,________?
喉癌的好发部位为
能治疗中暑受热,气津两伤证的药物是()。
自助式福利计划的实施方式所包括的内容有( )。
在座次方面,西餐讲究()。
Nowadays,therearemanyteenagersaddictedtotheInternet,______wastealotoftimeonit.
【2014年河南新乡.单选】对使用假资格证书的,一经查实,按弄虚作假、骗取教师资格处理,()年内不得申请认定教师资格,由教育行政部门没收假证书。对变造、买卖教师资格证书的,依法追究法律责任。
某高档居民小区位于城市繁华地段,入住人口约2万人,小区内有餐饮、超市及茶楼数十家,考虑到部分业主经营生意及便于顾客出入,小区基本没有实施封闭管理。根据实际情况,你认为该小区存在的最大治安风险是()。
Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe
Christmasisasadseason.ThephrasecametoCharlieaninstantafterthealarmclockhadwokenhimandnamedforhimanamorph
最新回复
(
0
)