首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2021-04-07
45
问题
深度为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/JjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下:在“tScore”表中增加一个字段,字段名为“总评成绩”,字段值为:总评成绩=平时成绩水40%
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,按顺序完成对象的各种操作。删除表对象“员工表”的“照片”字段。
考生文件夹下有一个数据库文件”samp1.accdb”,里面已经设计好表对象”tStud”和”tScore”,窗体对象”fTest”。请按照以下要求完成操作:将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”,同时将其设置为
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
有二叉树如下图所示:则前序序列为
下面不属于结构化程序设计原则的是
下面属于整数类I实例的是
在深度为7的满二叉树中,度为2的结点个数为
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_______Then
下列关于表的格式说法错误的是()。
随机试题
不可确指的资产是指【】
追索权被称为________。
王某的日工资为80元。2010年10月1日至7日,根据政府规定放假7天,其中3天属于法定假日,4天属于前后两周的周末公休日。公司安排王某在这7天加班。根据劳动法的规定,公司除应向王某支付每80元的工资外,还应当向王某支付多少加班费()
在下述哪一种情况下,心交感神经的活动会减弱()
根据现行规定,在国家统一下达的计划中,不作为大中型项目安排的有()。
()为其他各个要素能够开展提供物质的保障。
关于物权特征的说法,错误的是()。
导游员不应让旅游者自由活动的情形有()。
养老金待遇由基础养老金和个人账户养老金组成,支付()。
()保持室内安静,注意清洁卫生。()爱护公共财物,不准在图书上乱涂乱画,不得撕毁书页,如有任何损毁,照价赔偿。
最新回复
(
0
)