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

admin2016-01-31 72

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

公民、法人或者其他组织认为行政机关的具体行政行为所依据的（）不合法，在对具体行政行为申请行政复议时，可以一并向行政复议机关提出对该规定的审查申请。

公民、法人或者其他组织违反行政管理秩序的行为，应当给予行政处罚的，依照《行政处罚法》由法律、法规或者规章规定，并由行政机关依照本法规定的程序实施。没有法定依据或者不遵守法定程序的，行政处罚无效。

根据《国家赔偿法》的规定，侵犯公民生命健康权，造成部分或者全部丧失劳动能力的，应当支付：（）

行政机关拒绝履行判决、裁定、调解书的，第一审人民法院可以采取下列措施：（）

中华人民共和国各民族一律平等。国家保障各少数民族的合法的权利和利益，维护和发展各民族的平等、团结、互助、和谐关系。

同案原告为5人以上，应当推选1至5名诉讼代表人参加诉讼（）

法的基本特征有（）。

A．凝血因子ⅡB．vWFC．凝血因子ⅧD．凝血因子ⅨE．凝血因子Ⅺ血管性血友病是缺乏

下列管型中，肾小管上皮细胞脂肪变性形成的管型是

在碱性提取液中加入酸，调pH至强酸性产生的沉淀为将酸性提取液调pH至强碱性产生的沉淀为

下列哪种情况不需留置导尿

南京甲单位与北京乙建筑公司欲签订一份建设工程施工合同，甲公司签字盖章后邮寄给乙公司签字盖章。该合同成立的时间应为()。

关于构筑物混凝土的施工，以下说法错误的是()。

在确定最佳现金持有量时，成本模型、存货模型和随机模型都需要考虑的因素是()。

关于性别认同的描述，以下哪几项是正确的?（）

A、 B、 C、 C题目为询问谁在为新员工组织培训项目的Who疑问句。