首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2020-10-21
27
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/xEl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:将两个从小到大有序数组a和b,复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。注意:不能修改程序的其他部分,只能修改fun()函数。#inc
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日,它们都
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)基类Person完成打印功能,定义其中的打印函数为虚函数,请在注释//********1********后添加适当
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,并且使程序输出的结果为:a=7,b=0a=8,b=10注意:错误的语句在//******error******的下面,修改该语句即可。#i
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobjl;”与“constIMSobj2;:”,则下列语句中,产生编译错误的是()。
下列叙述中正确的是()。
下列()是C一+4.语言的有效标识符。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1:——i)cout<<’*’;
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
设,证明:
胞液内进行的代谢途径有()(1993年)
A.胃泌素B.缩胆囊索C.促胰液素D.抑胃肽小肠上部的I细胞主要分泌
下列关于津枯血燥形成原因的叙述,错误的是
某城市工业区内一汽车制造厂扩建年加工5万辆汽车车身涂漆车间,生产工艺为:清洗除油→水清洗→磷化→水清洗→涂底漆→水清洗→千燥→喷中漆→烘干→喷面漆→烘干。清洗除油采用NaOH和合成洗涤剂,磷化使用磷酸锌、硝酸镍,涂底漆使用不含铅的水溶性涂料,中漆和面漆含甲
矢量数据层与矢量数据层进行几何合并与交错计算称为()。
施工单位在施工图核对时,重点检查的项目有()。
当今国际公认,被称为现代文明三大支柱的技术是()。
试题二论网络虚拟化技术在企业网络中的设计与应用随着互联网应用的快速发展,企业数据中心的服务器、路由器、交换机、存储系统等基础设施的规模越来越庞大,管理维护成本和难度也随之增加。采用虚拟化技术将这些庞大的基础设施和资源进行整合,组成多个逻辑实体,实现
A、Sheisarrogant.B、Sheisinexperienced.C、SheisconfidentD、Sheisoffensive.C①四个选项都是形容女士的某个特征,在听录音时要特别留意对话双方的语气。②从女士的介绍话语I
最新回复
(
0
)