首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-06
106
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/3Wvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。则T的记录项(b,q,4)违反了
在Access数据库中,表是由
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
假设“公司”表中有编号,名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是
在一张“学生”表中,要使“年龄”字段的取值范围设在14~50之间,则在“有效性规则”属性框中输入的表达式为
某窗体上有一个命令按钮,要求单击该按钮后调用宏打开应用程序Word,则设计该宏时应选择的宏命令是()。
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
随机试题
幼儿,左侧膝部微肿,不红不热,隐隐作痛,动则疼痛加重,患腿肌肉萎缩,病为
柴胡疏肝散合金铃子散加减主要用于
滤过是指简单扩散是指
强酸性阳离子交换树脂的离子交换基团是强碱性阴离子交换树脂的离子交换基团是
按照使用性质、用途和用量大小,定额材料消耗指标由()组成。
背景某项目部承包一项桥梁工程施工时,现场地方狭窄,建设方、监理方对现场平面布置十分关心,要求项目部出一张平面设计图要求保证社会车辆从施工桥下通行。由于工程工期要求紧迫,项目部仅根据建设方提供的地下管线图就开始打桩,将地下一条DN400mm自来水管线
会计工作回避制度实行有限回避,对单位负责人以外的其他单位领导人不作限制性回避规定。()
教师修养的提升是教学质量提高的重要保障之一。()
车轮:汽车:驾驶
Whydidn’tthemanmisshistrain?
最新回复
(
0
)