首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-07-25
59
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的结点数为n,根据深度为k的二叉树至多有2k —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/73cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
下列叙述中正确的是
在数据库系统中,给出数据模型在计算机上物理结构表示的是
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
下列叙述中正确的是
要限制宏命令的操作范围,可以在创建宏时定义
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Click()ForI=1To4x=3Fori=1To3Fork=1
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的
在数据表视图中,不能进行的操作是()。
随机试题
下列关于货币数据类型的叙述中,正确的是()。
可能性最大的诊断是( )患儿接受右心导管检查,发现右室窦部与漏斗部之间存在约25mmHg的压差,这说明( )
指出下列错误的是
微分方程xy’-ylny=0满足y(1)=e的特解是:
根据《水利水电工程标准施工资格预审文件》,对资格审查办法正文的补充细化可放在()中。
按检定性质,项目部的计量器具分为A、B、C三类,属于B类的计量器具是()等。
广义的会计电算化是指以计算机为主体的当代电子信息技术在会计工作中的应用。()
商业银行开展个人理财业务有下列()情形之一的,由银行业监督管理机构依据《银行业监督管理法》的规定实施处罚。
包价旅游合同要求旅行社提供()项以上旅游服务。
Television,itisoftensaid,keepsoneinformedaboutcurrentevents,andallowsonetofollowthelatestdevelopmentsinscien
最新回复
(
0
)