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

admin2016-01-19 44

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

阐述教学中如何应用建构主义学习理论。

教育心理学是研究教育情境中，______及其互动过程中产生的心理现象及其心理规律的科学。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

幼儿教育心理学的学与教相互作用过程是—个系统过程，该系统包含()等几种要素。

生成性学习就是要求学生对所阅读或听讲的内容产生一个()。

教学设计是一种“电脑式”的程序设计。()

按照高等学校培养目标制定的教学活动的规范性文件，称为()。

在OSI的七层参考模型中，工作在第二层上的网间连接设备是()。

下列哪组方法诊断妊娠最可靠且简单(　　)

脊髓灰质炎病毒的致病特点不包括

治疗癫痫持续状态的首选药是

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员,在该股票承销期内和期满后()内,不得买卖该种股票。

建筑智能化工程与建筑工程和建筑设备安装工程共同构成了智能建筑，因此建筑智能化工程和各专业工程在()等各阶段必须互相协调配合。

以下有关经济学相关指标的计算公式正确的是()。

函数在点(0，0)处()．

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,thenint

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

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

教师资格

阐述教学中如何应用建构主义学习理论。

教育心理学是研究教育情境中，______及其互动过程中产生的心理现象及其心理规律的科学。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

幼儿教育心理学的学与教相互作用过程是—个系统过程，该系统包含()等几种要素。

生成性学习就是要求学生对所阅读或听讲的内容产生一个()。

教学设计是一种“电脑式”的程序设计。()

按照高等学校培养目标制定的教学活动的规范性文件，称为()。

在OSI的七层参考模型中，工作在第二层上的网间连接设备是()。

下列哪组方法诊断妊娠最可靠且简单( )

脊髓灰质炎病毒的致病特点不包括

治疗癫痫持续状态的首选药是

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员,在该股票承销期内和期满后()内,不得买卖该种股票。

建筑智能化工程与建筑工程和建筑设备安装工程共同构成了智能建筑，因此建筑智能化工程和各专业工程在()等各阶段必须互相协调配合。

以下有关经济学相关指标的计算公式正确的是()。

函数在点(0，0)处()．

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,thenint

下列哪组方法诊断妊娠最可靠且简单(　　)