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

admin2012-08-25 87

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

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

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，因不可抗力或者其他正当理由耽误法定申请期限的，申请期限自障碍消除之日起重新计算。

公民、法人或者其他组织违反行政管理秩序的行为，应当给予行政处罚的，依照《行政处罚法》由法律、法规或者规章规定，并由行政机关依照本法规定的程序实施。没有法定依据或者不遵守法定程序的，行政处罚无效。

申请人对两个以上国务院部门共同作出的具体行政行为不服的，依照行政复议法第十四条的规定，可以向其中任何一个国务院部门提出行政复议申请，由作出具体行政行为的（）作出行政复议决定。

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

在操作系统Windows中，不能将信息传送到剪贴板的是()。

试述幼儿园集体教学的优点和局限性。

______是现代信息科学与技术的重要组成部分，是计算机数据处理与信息管理系统的核心。

子宫肌瘤常见症状有：、、、、等。

腹痛的基本病机是()

患者，女性，28岁，每次月经过多，时间长，贫血，面色苍白、疲乏无力、头晕、心悸气短，血常规提示：小细胞低色素性贫血。其贫血为

单向板的受力特点有()。

城镇土地使用税的计税依据是纳税人实际占用的上地面积，关于该“实际占用土地面积”的确定，下列表述正确的是()。

“敬业”概念包含的基本内容是()

以下说法正确的是：

SheWasPoor(贫穷的)Robertdoesn’tliketousehishead.soheisn’tgoodathislessons.HisTeacherstellhisFather.Mr.T

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

中学信息技术

教师公开招聘

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

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，因不可抗力或者其他正当理由耽误法定申请期限的，申请期限自障碍消除之日起重新计算。

公民、法人或者其他组织违反行政管理秩序的行为，应当给予行政处罚的，依照《行政处罚法》由法律、法规或者规章规定，并由行政机关依照本法规定的程序实施。没有法定依据或者不遵守法定程序的，行政处罚无效。

申请人对两个以上国务院部门共同作出的具体行政行为不服的，依照行政复议法第十四条的规定，可以向其中任何一个国务院部门提出行政复议申请，由作出具体行政行为的（）作出行政复议决定。

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

在操作系统Windows中，不能将信息传送到剪贴板的是()。

试述幼儿园集体教学的优点和局限性。

______是现代信息科学与技术的重要组成部分，是计算机数据处理与信息管理系统的核心。

子宫肌瘤常见症状有：________、________、________、________、________等。

腹痛的基本病机是()

患者，女性，28岁，每次月经过多，时间长，贫血，面色苍白、疲乏无力、头晕、心悸气短，血常规提示：小细胞低色素性贫血。其贫血为

单向板的受力特点有()。

城镇土地使用税的计税依据是纳税人实际占用的上地面积，关于该“实际占用土地面积”的确定，下列表述正确的是()。

“敬业”概念包含的基本内容是()

以下说法正确的是：

SheWasPoor(贫穷的)Robertdoesn’tliketousehishead.soheisn’tgoodathislessons.HisTeacherstellhisFather.Mr.T

子宫肌瘤常见症状有：、、、、等。

　　以下说法正确的是：