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

admin2012-08-25 135

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

对省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的省、自治区、直辖市人民政府申请行政复议，也可以向国务院申请行政复议。

根据《治安管理处罚法》的规定，有下列（）情形之一，尚未构成犯罪的，按照殴打特殊对象给予治安管理处罚。

故意制作计算机病毒等破坏性程序，影响计算机信息系统正常运行的，应当给予治安管理处罚。

一个计算机网络通常由_子网和_子网组成。

最初的电子计算机采用的主要逻辑部件是()。

在Windows操作系统的回收站中，只能恢复()。

竞争是课堂教学中学生之间相互作用的基本形式之一，其优点是()。

以下选项中，对班级授课制的优点描述不正确的是()

论述班级教学的优点和局限性。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

克雷伯杆菌肺炎的典型临床表现是

必须按照国家药品标准和国务院药品监督管理部门批准的生产工艺生产的药品有

工程网络计划有关时间参数的符号含义，不正确的是(　　)。

法具有普遍约束力，进一步而言，法对(　　　)具有约束力。

依据企业所得税相关规定，税务机关依照规定对企业作出特别纳税调整的，应对2008年1月1日以后发生交易补征的企业所得税税款，按日加收利息。下列关于加收利息的表述正确的有()。

在证券承销中，向不特定对象发行的证券票面总值超过人民币()的，应当由承销团承销。

企业应当自年度终了之日起3个月内，向税务机关报送年度企业所得税纳税申报表，并汇算清缴，结清应缴应退税款。()

下列选项中，不能引起债的发生的是()。

根据下列材料回答问题。根据材料，下列说法正确的是()。

设随机变量X3～N(1，72)，则P{1＜X＜2)等于()．

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

中学信息技术

教师公开招聘

对省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的省、自治区、直辖市人民政府申请行政复议，也可以向国务院申请行政复议。

根据《治安管理处罚法》的规定，有下列（）情形之一，尚未构成犯罪的，按照殴打特殊对象给予治安管理处罚。

故意制作计算机病毒等破坏性程序，影响计算机信息系统正常运行的，应当给予治安管理处罚。

一个计算机网络通常由_____子网和_____子网组成。

最初的电子计算机采用的主要逻辑部件是()。

在Windows操作系统的回收站中，只能恢复()。

竞争是课堂教学中学生之间相互作用的基本形式之一，其优点是()。

以下选项中，对班级授课制的优点描述不正确的是()

论述班级教学的优点和局限性。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

克雷伯杆菌肺炎的典型临床表现是

必须按照国家药品标准和国务院药品监督管理部门批准的生产工艺生产的药品有

工程网络计划有关时间参数的符号含义，不正确的是( )。

法具有普遍约束力，进一步而言，法对( )具有约束力。

依据企业所得税相关规定，税务机关依照规定对企业作出特别纳税调整的，应对2008年1月1日以后发生交易补征的企业所得税税款，按日加收利息。下列关于加收利息的表述正确的有()。

在证券承销中，向不特定对象发行的证券票面总值超过人民币()的，应当由承销团承销。

企业应当自年度终了之日起3个月内，向税务机关报送年度企业所得税纳税申报表，并汇算清缴，结清应缴应退税款。()

下列选项中，不能引起债的发生的是()。

根据下列材料回答问题。根据材料，下列说法正确的是()。

设随机变量X3～N(1，72)，则P{1＜X＜2)等于()．

一个计算机网络通常由_子网和_子网组成。

工程网络计划有关时间参数的符号含义，不正确的是(　　)。

法具有普遍约束力，进一步而言，法对(　　　)具有约束力。