首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2019-05-22
64
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Ab8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类sample是一个抽象类,其成员函数display是无形参、无返回类型的纯虚函数,请完成其声明:sample{public:sample(){};______};
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数,它用一个已知的对象初始化一个正在创建的同类对象,它不能指定函数返回类型;只有一个参数,是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数,
已有函数fun(a,b),为了使函数指针变量p指向函数fun,则使用的赋值语句是_________
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述,而对算法进行分析的目的,是为了在原有的基础上,对算法进行改进,从而提高对数据的处理效率。
下列运算符中,不能被重载的是A)&&B)!=C).D)++
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
关系关系代数是关系操纵语言的一种传统表示方式,它以集合代数为基础发展起来的,但它的运算对象和运算结果均是关系,这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言,它通过对关系的运算来表达查询和修改处理的需求。
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
下列关于二叉树的叙述中,正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
下列叙述中错误的是()。
随机试题
男性,30岁,右大腿远端肿痛伴有发热2周。检查:右大腿局部增粗,压痛。X线示股骨远侧干骺端骨质破坏,有骨膜增生现象。局部软组织间隙模糊。应诊断何种疾病:()
液体与气体的一个显著区别就是气体可压缩,液体不可压缩。()
某家庭食用自采蘑菇后出现大量流汗、流涎、流泪、瞳孔缩小、脉缓、呼吸急促等症状。引起此状最可能的蕈类毒素是
“接触区”是指A.牙与牙在邻面互相接触的部位B.轴面上的外形高点C.前牙唇面上的外形高点D.牙冠邻面最高的部分E.牙冠邻面的突出点
美国医学物理学家学会(AAPM)规定加速器X射线的稳定性每月监测的允许精度
对账的主要内容包括()。
结账的程序包括()。
《义务教育美术课程标准(2011年版)》中各学习领域分别由目标、()和评价要点三部分组成。
山东网友骂“兖州交警孬种”被拘5日,警方称其违法。根据材料回答以下两题:如果你是交通管理部门的领导。你怎么办?
Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.
最新回复
(
0
)