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

admin2016-01-19 35

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

一般认为操作技能的形成可以分为操作定向、操作模仿、_______与操作熟练四个阶段。

影响教学方法发展的直接因素有()

在信息编码过程中，利用储存在长时记忆系统中的知识经验对进入到短时记忆系统中的信息加以组织，使之成为人所熟悉的有意义的较大单位的过程，称为______。

利用各种图片、模型、幻灯片及教学电影电视等进行的直观教学形式称为()。

格式塔关于学习实质的看法，是建立在其对()学习现象的观察的基础上的。

数据、信息和知识有什么关系和区别?

在Word文档中英文内容下面有时会有红色波浪线出现，表示可能有()。

在HTML中，以下关于CSS样式中文本属性的说法，错误的是()。

Android操作系统目前主要应用在()。

A．37周B．38周C．40周D．42周E．44周早产儿的胎龄小于

A巧克力培养基BSS培养基C罗氏培养基DB-G培养基E庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用

患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题6：对该患者采取手法复位后，应用夹板外固定时，应嘱病人

患者以厌食入院，怀疑肝炎和精神性厌食，下列编码错误的是

造成直接经济损失在5万元以上，不满10万元的工程质量事故属于()。

下列关于贷款发放的具体流程，错误的是()。

刑罚是法律责任中最严厉的责任形式。()

个体自我意识的发展过程包括()。

A、twoweeks.B、amonth.C、anunknownperiod.D、threedays.C新闻提到，农民联合会表示罢工还将持续多久仍未可知，可见C为正确答案。unknownperiod是undeterminedperiod