何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。

admin2012-08-25 119

问题何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。

选项

答案依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二又树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。

解析

转载请注明原文地址:https://kaotiyun.com/show/dzzD777K

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。

中学信息技术

教师公开招聘

当事人的违法行为构成犯罪，人民法院判处（）时，行政机关已经给予当事人罚款的，应当折抵相应的金额。

某政府规章中明确规定，将罚款权“委托”给某一组织。根据这一规定，行使行政处罚权的组织

行政机关作出暂扣许可证的决定，这一行为属于行政强制措施。

没有行政强制执行权的行政机关应当申请人民法院强制执行。但是，当事人在法定期限内不申请行政复议或者提起行政诉讼，经催告仍不履行的，在实施行政管理过程中已经采取查封、扣押措施的行政机关（）。

行政监督的对象是（）。

关于电子数据的收集和提取，下列说法正确的是（）。

A：oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：16A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindoftour?A

简述算法的基本特征。

李某和王某系同事，因一事发生口角，李某当众侮辱王某，王某遂到法院自诉李某侮辱罪。在庭审中，二人重归于好，王某要求撤诉，法院应当()。

简述价值观和社会核心价值体系的内涵。

()是设备形成各阶段的被委托人和实施方。

质量信誉评价采取平时检查与集中检查相结合的方式进行，质量信誉评价评分时，平时检查、集中检查所占比例分别是（）。

按调用出DATE日期功能，输入12．1110会显示DT1＝()。

未经债务收入弥补的赤字是()。

某公司2021年末的经营资产为5000万元、金融资产为300万元、经营负债为1000万元、金融负债为2000万元，公司2021年销售额为10000万元，预计2022年销售额增长20％，营业净利率为10％，利润留存率为30％。假设2021年末的金融资产均可动

班级活动在内容确定、过程演绎、形式选择和结果形成上很难预先进行统一的控制和限定，这体现了班级活动的设计与组织的()。

Originally,shootingwasonlyatoolforsurvival,anditwasn’tasportingeventuntilthe19thcentury.In1896itbecameane