首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
admin
2012-08-25
111
问题
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二又树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/dzzD777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
执法人员利用职务上的便利,索取或者收受他人财物、收缴罚款据为己有,情节轻微不构成犯罪的,就不必承担任何责任。
行政机关调查终结,其负责人应当对调查结果进行审查,根据不同情况作出决定。下列表述正确的是
不属于《行政处罚法》立法目的的是:()
李某系从事饮食业的个体工商户,出售自制的蛋糕,李某蛋糕未经有关部门进行检验。这一行为被某工商所查获。根据《个体饮食业监督管理办法(试行)》的规定,对此类违法行为,应予以警告、没收违禁区食品和违法所得,并处以违法所得一倍以上五倍以下罚款;没有违法所得的,处以
2002年底,中国A公司与国外B公司签订粮食买卖合同并支付了全部货款。2003年1月,当C公司货轮将买卖合同项下的货物运抵中国港口时,甲省某市公安局所属的海警支队(属于该局的内部机构)以该批货在该港的存放和装船数量有问题为由将船及货物扣押。1月20日,海警
其他规范性文件一律不得设定行政许可()
故意制作计算机病毒等破坏性程序,影响计算机信息系统正常运行的,应当给予治安管理处罚。
元素性音乐教育思想是奥尔夫音乐教育体系的基本核心。
小学教师多采用具体形象方式教学,中学教师才多采用抽象逻辑教学方式。这体现了个体发展规律的()。
张涛同学参加了课外机器人小组活动,不久,他对人工智能技术产生了浓厚的兴趣。这说明课外活动()。
随机试题
中药的一般采收原则是
A.国务院药品监督管理部门B.省级药品监督管理部门C.县以上药品监督管理部门D.省以上药品监督管理部门药品零售企业的审批部门
年度投资总规模的调控措施不包括()。
工程量清单应由分类分项工程量清单、措施项目清单、其他项目清单和()组成。
下列各项中,属于施工企业存货的有()。
()是指借款偿还期内,用于计算还本付息的资金与应还本付息金额的比值。
有人说公务员与企业工作人员相比,没有创新意识,你怎么看?你为什么报考此职位?
通过指针链接来表示和实现实体之间联系的模型是______。
WhoisMolly?
InternationalDiningEtiquette1.Asia■Rulesofusingchopsticks■Restthemonaplateora【T1】______【T1】____
最新回复
(
0
)