首页
登录
从业资格
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
资格题库
2022-08-02
81
问题
下面关于二叉树的叙述,正确的是( )。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.根结
随机试题
[originaltext]L:Goodmorning,CityCentralLibrary.MayIhelpyou?M:Yes,I
CultureShockA)BecauseI’velivedinChinaforalongtime,localsoft
出版学研究的主要内容包括( )等。A.出版与社会的关系 B.出版业 C.出
下图是我国东南地区某河流垂直河道附近的地质剖面图。据图完成下题。 下列关于
某省选派若干名本科生和研究生去乡村支教,其中男生和女生的比例是7∶3,研究生和本
引起胰腺血管坏死的是: A.胰蛋白酶B.糜蛋白酶C.弹力蛋白酶D.磷脂酶AE.
使用每股利润分析法选择筹资方式时,计算得到的每股利润无差别点是多个筹资方案下普通
某民营企业对开发的住宅类房地产项目进行施工招标。根据《招标投标法实施条例》,下列
表达FasL和特异杀伤靶细胞() A.Th1细胞 B.Th2细胞 C.NK
(2010年真题)根据《建设工程项目管理规范》,项目管理实施规划应包括( )。
最新回复
(
0
)