首页
登录
从业资格
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
资格题库
2022-08-02
46
问题
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点
选项
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
答案
A
解析
本题考查数据结构方面的基础知识。 根据其定义,一棵完全二叉树除了最后一层外,其余层的节点数都是满的,最后一层的节点也必须自左至右排列,例如图(a)是高度为3的满二叉树,图(b)是完全二叉树,图(c)不是完全二叉树。
二叉树采用顺序存储结构时,对于编号为i的节点,则有: ·若i= 1时,该节点为根节点,无双亲; ·若i>1时,该节点的双亲节点为[i/2」; ·若2i≤n,则该节点的左孩子编号为2i,否则无左孩子; ·若2i+1≤n,则该节点的右孩子编号为2i+1,否则无右孩子。 图(d)为具有10个节点的完全二叉树及其顺序存储结构,图(e)为某非完全二叉树的顺序存储结构,从中可以看出,完全二叉树适合采用顺序存储结构。
可以推导出具有n个节点的完全二叉树的深度为[log 2n]+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2410435.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下面的表述中,最能全面体现IT部门定位的是()。A.组织的IT部门是组织的IT
以下关于进度管理工具甘特图的叙述中,不正确的是()。A.能清晰地表达每个任务的
下面说法不是项目基本特征的是()。A.项目具有一次性 B.项目需要确定的资源
从下面一条RIP路由信息中我们可以得到的结论是__()__ A.下一个路
下面4个主机地址中属于网络220.115.200.0/21的地址是()。A.2
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
以下关于计算机安全原则的叙述中,不正确的是()。A.在系统设计时,实现安全措施
以下关于RISC和CISC计算机的叙述中,正确的是()。A.RISC不采用流
授权语句GRANT中,以下关于WITHGRANTOPTION子句的叙述中,正
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
随机试题
Theproblemisthatinthelastgenerationorsoweyetcometoassumethat
—Becareful!Don’tbreakthebottles.Doyouhear______Isaid,David?—Yes,Mum.
IfoundIcouldeasilymakemyself_________byusingsignlanguage.A、understoodB
________Icansee,thereisonlyonepossiblewaytogettothetopofthemoun
满足一定条件的燃油锅炉房、油浸电力变压器室设置在民用建筑内时,外墙开口部位的上方
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
正常成人24h尿量一般为A.0.5~1.0L B.1.0~1.2L C.1.
患者男,45岁。腰痛多年,时轻时重,伴双下肢痛。10天前搬重物后腰腿痛加剧,并出
按贷款用途划分,公司信贷的种类包括( )A.透支 B.担保贷款 C
下列关于在原始凭证上数字书写要求的说法中,正确的有()。A:以元为单位的数字金额
最新回复
(
0
)