首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
admin
2012-08-25
76
问题
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二又树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/dzzD777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
公民、法人或者其他组织对行政强制措施决定不服的,可以提起行政复议()
没有行政强制执行权的行政机关应当申请人民法院强制执行。但是,当事人在法定期限内不申请行政复议或者提起行政诉讼,经催告仍不履行的,在实施行政管理过程中已经采取查封、扣押措施的行政机关()。
根据行政强制法规定,、实施行政强制执行协议条件和内容是()
赔偿请求人根据受到的不同损害,可以同时提出数项赔偿要求()
参加资格考试时,考生常常被迫参加强制性的考前培训,购买指定教材,花了不少的“冤枉钱”。为了参加一项考试,除了交足报名费、考试费等各项费用之外,还往往要交钱买指定教材,参加指定培训,前些年就已经拿到导游证的小陈对此还是耿耿于怀,对那笔冤枉钱总觉得收得没道理。
某村村民吴某因家里人口多,住房紧张,向乡政府提出建房申请。经乡人民政府土地管理员刘某批准后,即开始划线动工。周围左邻申某与右邻崔某发现吴某占用了自己使用多年的宅基地,即同吴某交涉。吴某申辩说建房是按批准文件划线动工,不同意改变施工计划。如申某与崔某申请
2002年底,中国A公司与国外B公司签订粮食买卖合同并支付了全部货款。2003年1月,当C公司货轮将买卖合同项下的货物运抵中国港口时,甲省某市公安局所属的海警支队(属于该局的内部机构)以该批货在该港的存放和装船数量有问题为由将船及货物扣押。1月20日,海警
行政机关根据法律、行政法规的规定,对直接关系公共安全、人身健康、生命财产安全的重要设备、设施进行随时抽查检验。对检验合格的,行政机关应当发给相应的证明文件。()
人的心理发展有一定的顺序,如儿童知觉的发展是记忆发展的前提,而记忆的发展又反过来影响知觉的发展;思维的发展是从具体动作思维到形象思维,再从形象思维发展到逻辑思维。这对教育提出的要求是()
下列历史事件:①日军炸毁南满铁路;②台儿庄战役;③平型关大捷;④飞夺泸定桥。对其按发生时间先后排序正确的一项是()。
随机试题
锁骨正位片:锁骨显示为“~”形弯曲为
患者患慢性乙型肝炎后肝硬化2年,症见腹水、下肢水肿。引起水肿的主要相关因素是()
最早创用苇茎汤治疗肺痈的是()
A.推动作用B.温煦作用C.防御作用D.固摄作用E.气化作用“宗气……贯心脉而行呼吸”是指气的
下列不能体现工程造价资料数据库作用的是()。
背景材料:某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础,墩身平均高10m。项目为单价合同,且全部钢筋由业主提供,其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源,经检验,砂的质量符合要求。采砂点位于
关于财务战略矩阵的说法中,正确的有()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。
沃尔夫通讯社
A、 B、 C、 D、 A
最新回复
(
0
)