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

admin2016-01-31 55

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

查封、扣押的期间包括检测、检验、检疫或者技术鉴定的期间（）

计算机网络最突出的优点是()。

下列不属于人工智能软件的是()。

下列关于班级授课制优点说法错误的是()。

一位化学教师在讲解原子时，说：“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数，如果每人都以每秒数一个原子的速度连续不断地数，那么，要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。

A、 B、 C、 D、 D通过观察可以发现，第一套图形中都拥有共同元素两条直线，第二套图形中前两个图形的共同元素是一个大圆和两个小圆，依此规律，只有D项符合这一规律。

男，18岁，篮球比赛时不慎踝部扭伤，应立即给予

清暑益气汤与竹叶石膏汤的共有药物是

工程项目施工成本分析的基本方法有()。

下列关于握手的礼仪，描述错误的是()。

生物群落概念可以理解为同一时期特定区域内生活在一起的______。

关于Maze认证机制的描述中，正确的是()。

下列关于数据环境及表间关系的说法，正确是(　　)。

将考生文件夹下HULAG文件央中的文件HERBS．FOR复制到同一文件夹中，并命名为COMPUTER．FOR。

下列叙述中，正确的是（）。

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

中学信息技术

教师公开招聘

查封、扣押的期间包括检测、检验、检疫或者技术鉴定的期间（）

计算机网络最突出的优点是()。

下列不属于人工智能软件的是()。

下列关于班级授课制优点说法错误的是()。

一位化学教师在讲解原子时，说：“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数，如果每人都以每秒数一个原子的速度连续不断地数，那么，要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。

A、 B、 C、 D、 D通过观察可以发现，第一套图形中都拥有共同元素两条直线，第二套图形中前两个图形的共同元素是一个大圆和两个小圆，依此规律，只有D项符合这一规律。

男，18岁，篮球比赛时不慎踝部扭伤，应立即给予

清暑益气汤与竹叶石膏汤的共有药物是

工程项目施工成本分析的基本方法有()。

下列关于握手的礼仪，描述错误的是()。

生物群落概念可以理解为同一时期特定区域内生活在一起的______。

关于Maze认证机制的描述中，正确的是()。

下列关于数据环境及表间关系的说法，正确是( )。

将考生文件夹下HULAG文件央中的文件HERBS．FOR复制到同一文件夹中，并命名为COMPUTER．FOR。

下列叙述中，正确的是（）。

下列关于数据环境及表间关系的说法，正确是(　　)。