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

admin2016-01-19 54

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

根据奥苏贝尔的观点，学生课堂学习动机不包括()

迁移的格式塔关系转换理论的代表人物是()

学习动机是引发和维持个体学习活动，并将学习活动引向一定学习目标的动力机制，这种动力机制表现为几种动力因素之间的相互作用，这几种动力是()。

陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()

教师职业的专业化应具备的条件有（）。

不同的研究强调创造性的不同特征，目前较公认的是以_________的基本特征来代表创造性。

下列说法不正确的是()。

在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无。这在心理学中称为()。

在实验设计中，对实验对象的选择和部署以及对实验程序的先后顺序应做出随机安排，使无关变量的效应受到控制，尽量避免其对实验结果的影响。这遵循了()。

分泌HCO3-的是

结核性脑膜炎最常见为

膀胱肿瘤最常见的临床表现是

下列哪些属于宪法的修改程序?

施工企业项目经理是()。

下列关于资本作用的说法，正确的有()。

辛亥革命后屡遭挫折的孙中山先生，把中国共产党人当成亲密朋友，毅然改组国民党，实行()三大政策。

InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl

Must-seeWebsitesTheInternethasbillionsofwebsites.Youcouldspendyourwholelifesurfingthewebandnevervisitthe