首页
登录
从业资格
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存
资格题库
2022-08-02
63
问题
下面关于二叉树的叙述,正确的是( )。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.根结
随机试题
Ourcompanyhasbeenmadeoneofthelargestmanufacturersinthefieldofchemi
[originaltext]ItwasinthesixteenthcenturythatGeronimoCardano,aphysicia
Sometimes,whatlookslikeimprovedefficiencyinpost-secondaryeducationi
[originaltext]M:MathDepartment,DoctorWebsterspeaking.W:Hello,Professor
Inthesentence"Whenthepolicemanarrived,thehousewasfoundbrokeninto",t
财产保险的业务性质是()。A.组织防灾防损 B.组织再保险 C.组织损失
高处作业吊篮电器箱的防水、防震、防尘措施要可靠。()
下列哪种错较容易产生颞下颌关节问题A.B和C B.A和C C.个别后牙反
患者,男性,23岁。高热,咳嗽,右侧胸痛一天就诊,胸部透视右下肺片状阴影。白细胞
(2020年真题)根据会计法律制度的规定,下列企业会计档案中,最低保管期限为30
最新回复
(
0
)