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

admin2016-03-16 39

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

将学生带到野外考察，收集标本或者是参观、实验等教学活动，如果从直观教学的角度来看，它属于()

问题言语最为丰富的年龄是()。

儿童道德情感发展的主要内容有、、__等。

结合实际，试述教育的个体发展功能。

下列不属于操作技能特点的是()。

解释心理测验结果的参照指标是什么?()

个别教学的优点在于教师能根据学生的特点__________。

伪注、伪造和篡改文献、数据等行为均属()。

在Phaotoshop中，为了确定“魔棒工具”对图像边缘的敏感程度，应调整下列哪个数值()。

下列关于皮肤黏膜消毒剂进行卫生许可检验时的有关内容中，不正确的是

A．劣药B．假药C．残次药品D．仿制药品E．特殊管理药品

设备验收阶段的监理工作主要有(　　)。

电气设备安装施工时要认真阅读设备的（），进行检查接线，通电调试及运行验收。

国际金融危机的成因不包括()。

(97年)设则y"|x=0=________．

【B1】【B3】

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

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

教师资格

将学生带到野外考察，收集标本或者是参观、实验等教学活动，如果从直观教学的角度来看，它属于()

问题言语最为丰富的年龄是()。

儿童道德情感发展的主要内容有______、______、______等。

结合实际，试述教育的个体发展功能。

下列不属于操作技能特点的是()。

解释心理测验结果的参照指标是什么?()

个别教学的优点在于教师能根据学生的特点__________。

伪注、伪造和篡改文献、数据等行为均属()。

在Phaotoshop中，为了确定“魔棒工具”对图像边缘的敏感程度，应调整下列哪个数值()。

下列关于皮肤黏膜消毒剂进行卫生许可检验时的有关内容中，不正确的是

A．劣药B．假药C．残次药品D．仿制药品E．特殊管理药品

设备验收阶段的监理工作主要有( )。

电气设备安装施工时要认真阅读设备的（），进行检查接线，通电调试及运行验收。

国际金融危机的成因不包括()。

(97年)设则y"|x=0=________．

【B1】【B3】

儿童道德情感发展的主要内容有、、__等。

设备验收阶段的监理工作主要有(　　)。