首页
登录
从业资格
下面关于二叉树的叙述,正确的是()。A.完全二叉树的高度h与其节点数n之间存在确
下面关于二叉树的叙述,正确的是()。A.完全二叉树的高度h与其节点数n之间存在确
资格题库
2022-08-02
61
问题
下面关于二叉树的叙述,正确的是()。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.软件可靠性测试的目的是评估软件
随机试题
Ifallgoesaccordingtoplan,thetownwillprepareforanother______ofvisit
Whatarethespeakersmainlytalkingabout?[br][originaltext]M:Lisa.[8A]Do
A.enhanceB.equivalentC.idealD.probablyE.muchF.shortageG.cer
钻芯法中对芯样要求其公称直径不宜小于集料最大粒径的();也可采用小直径芯样试件
针刺肌肉浅薄部位的腧穴,常用的进针法是( )。A.指切 B.夹持 C.舒张
治疗血瘀经行身痛的首选方是A.当归补血汤 B.血府逐瘀汤 C.趁痛散 D.
中国古人说“钉子缺,蹄铁卸;蹄铁卸,战马蹶;战马蹶,骑士绝;骑士绝.战事折;战事
(2015年真题)二氧化钛在明胶空心胶囊中用作( )。A.增光剂 B.增稠剂
在淤泥质黏土中开挖近10m深的基坑时,降水方法应优先选用()。A.单级轻型
外科救治感染性休克时不正确的做法是A.应用抗菌药物 B.补充血容量 C.待休
最新回复
(
0
)