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

admin2016-03-16 36

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

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

()强调学习的主动性和认知结构的重要性，主张教学的最终目标是促进学生对学科结构的一般理解。

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

人借助于骨路、肌肉实现的，通过学习而形成的合乎法则的操作活动方式，称之为()

测量首先要根据某种标准和一定的程序将学生的学习行为与结果确定为()。

在正式群体内部，学生们会在相互交往的基础上，形成以个人好恶、兴趣爱好为联系纽带，具有强烈情感色彩的_______。

班级授课制是一种形式，其最大的优点在于。

课堂内存在的各种群体会对个体的行为产生巨大的影响。()

说一说计算机主要组成部件的功能。

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

直肠()

生产力与生产关系之间是内容与形式的关系。()

根据《中华人民共和国行政处罚法》的规定，下列不属于应当依法从轻或者减轻行政处罚情形的是：

已知fx(x0，y0)存在，则

在下列有关Windows菜单命令的说法中，不正确的是(1)。

以下不属于VB控件的是

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

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

教师资格

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

()强调学习的主动性和认知结构的重要性，主张教学的最终目标是促进学生对学科结构的一般理解。

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

人借助于骨路、肌肉实现的，通过学习而形成的合乎法则的操作活动方式，称之为()

测量首先要根据某种标准和一定的程序将学生的学习行为与结果确定为()。

在正式群体内部，学生们会在相互交往的基础上，形成以个人好恶、兴趣爱好为联系纽带，具有强烈情感色彩的_______。

班级授课制是一种__________形式，其最大的优点在于__________。

课堂内存在的各种群体会对个体的行为产生巨大的影响。()

说一说计算机主要组成部件的功能。

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

直肠()

生产力与生产关系之间是内容与形式的关系。()

根据《中华人民共和国行政处罚法》的规定，下列不属于应当依法从轻或者减轻行政处罚情形的是：

已知fx(x0，y0)存在，则

在下列有关Windows菜单命令的说法中，不正确的是(1)。

以下不属于VB控件的是

班级授课制是一种形式，其最大的优点在于。