首页
登录
从业资格
下面关于二叉树的叙述,正确的是()。A.完全二叉树的高度h与其节点数n之间存在确
下面关于二叉树的叙述,正确的是()。A.完全二叉树的高度h与其节点数n之间存在确
资格题库
2022-08-02
32
问题
下面关于二叉树的叙述,正确的是()。A.完全二叉树的高度h与其节点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的节点D.完全二叉树中必定有偶数个叶子节点
选项
A.完全二叉树的高度h与其节点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的节点
D.完全二叉树中必定有偶数个叶子节点
答案
A
解析
根据其定义,一棵完全二叉树除了最后一层外,其余层的节点数都是满的,最后一层的节点也必须自左至右排列,例如图(a)是高度为3的满二叉树,图(b)是完全二叉树,图(c)不是完全二叉树。
二叉树采用顺序存储结构时,对于编号为i的节点,则有: 若i=l时,该节点为根节点,无双亲:若i小于l时,该节点的双亲节点为|i/2|:● 若2i≤n,则该节点的左孩子编号为2i否则无左孩子:若2i+1≤n,则该节点的右孩子编号为2i+1,否则无右孩子。图(d)为具有10个节点的完全二叉树及其顺序存储结构,图(e)为某非完全二叉树的顺序存储结构,从中可以看出,完全二叉树适合采用顺序存储结构。
可以推导出具有n个节点的完全二叉树的深度为[log2n]+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2408531.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于URL的叙述中,不正确的是()。A.使用www.abc.com和abc
以下关于木马程序的叙述中,正确的是()。A.木马程序主要通过移动磁盘传播 B
以下关于网络层次与主要设备对应关系的叙述中,配对正确的是()。A.网络层——集
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
以下关于程序设计语言的叙述中,错误的是()。A.程序设计语言的基本成分包括数据
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
()是表示显示器在纵向(列)上具有的像素点数目指标。A.显示分辨率 B.水平
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
以下关于计算机软件著作权的叙述中,正确的是()A.非法进行拷贝、发布或更改软件
以下关于软件可靠性测试的叙述中,错误的是()A.软件可靠性测试的目的是评估软件
随机试题
Besurenotto_______hishelp.Doitallbyyourself.A、accountforB、pressfor
甘惜分教授在《新闻理论基础》一书中认为构成新闻传播行为的三个要素是()A.新闻-
钢筋混凝土过梁两端各搁入砖砌墙体的长度应不小于()A.60mm B.120
不是补体结合试验优点的是A.应用面广 B.特异性强 C.灵敏度高 D.参与
依据《检验检测机构资质认定评审准则》的要求,检验检测机构应具有满足相关法律法规、
小明特别想吃西瓜,就告诉妈妈,爸爸想吃西瓜。这表明其认知发展处于( )。A.感
(一)自然界中存在着许许多多我们往往用肉眼察觉不到的物质循环和能量流动,把生物
提高教育的质量和水平,主要表现在以下三个方面:一要()。广大教师要立足三尺讲
某农业企业2016年流动资产周转天数为150天,存货周转天数为135天,应收账款
依据《职业病防治法》的规定,产生职业病危害的用人单位的设立,除应当符合法律、行政
最新回复
(
0
)