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

admin2016-03-16 40

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

选项

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

解析

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

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

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

信息技术学科知识与教学能力

教师资格

对弱智儿童的课堂教学所需要注意的是()

简述幼儿品德发展的基本特征。

简述专家型教师的能力特点。

教师广泛利用环境信息，上课如同游戏、表演，使理智与感情统一，尤其是发掘大脑无意识领域的潜能。这是()教学方法的做法。

加涅从学习结果角度将知识分为__________。

算法式

奥苏伯尔认为，学生的学习动机主要由认知内驱力、__________和附属内驱力三个方面构成。

自然实验法的优点是()。

从实现技术角度看，Internet的主要组成成分是()。

不通孔不能用浮动镗刀进行加工。

下列各项中不属于企业“财务费用”科目核算内容的有()。

根据票据法律制度的规定，下列有关在票据上签章效力的表述中，正确的有(　　　)。

从服务实施的角度看，()是针对组织或机构中的具体服务项目和活动，为实现一系列预先设定的目的与目标，事先安排好若干可能的工作计划，并提出恰当的活动安排。

战国盛产漆器的是()。

针对财产权利的公安行政强制执行的方法主要包括()等。

A、 B、 C、 D、 C

如果数列xn＞0，n=1，2，…，且则数列xn()

Windows98/XP通过注册表提供的信息来控制应用程序、硬件的运行，以及用户环境和界面的设定等，在下列有关Windows98/XP注册表的叙述中，错误的是

计算机能直接执行的程序是

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

信息技术学科知识与教学能力

教师资格

对弱智儿童的课堂教学所需要注意的是()

简述幼儿品德发展的基本特征。

简述专家型教师的能力特点。

教师广泛利用环境信息，上课如同游戏、表演，使理智与感情统一，尤其是发掘大脑无意识领域的潜能。这是()教学方法的做法。

加涅从学习结果角度将知识分为__________。

算法式

奥苏伯尔认为，学生的学习动机主要由认知内驱力、__________和附属内驱力三个方面构成。

自然实验法的优点是()。

从实现技术角度看，Internet的主要组成成分是()。

不通孔不能用浮动镗刀进行加工。

下列各项中不属于企业“财务费用”科目核算内容的有()。

根据票据法律制度的规定，下列有关在票据上签章效力的表述中，正确的有( )。

从服务实施的角度看，()是针对组织或机构中的具体服务项目和活动，为实现一系列预先设定的目的与目标，事先安排好若干可能的工作计划，并提出恰当的活动安排。

战国盛产漆器的是()。

针对财产权利的公安行政强制执行的方法主要包括()等。

A、 B、 C、 D、 C

如果数列xn＞0，n=1，2，…，且则数列xn()

Windows98/XP通过注册表提供的信息来控制应用程序、硬件的运行，以及用户环境和界面的设定等，在下列有关Windows98/XP注册表的叙述中，错误的是

计算机能直接执行的程序是

根据票据法律制度的规定，下列有关在票据上签章效力的表述中，正确的有(　　　)。