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

admin2016-01-19 83

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

操作性条件发射学习理论的创立者是()

为了促进操作技能的形成，过度学习是非常必要的，过度学习的量越大越好。

直观教学方式一般可分为实物直观和模拟直观，下面属于实物直观的是()

一次测试后，老师发现一年级学生在加减法运算中常有进位数加错、看错数字等，教师根据学生的错误进行补救与指导，这种测试属于（）。

教师职业是一种软专业，谁都可以当教师。（）

网络上出现一些教师暴力对待幼儿的视频或者图片。你对这种现象怎么看?

道德是由一定社会的经济关系所决定的特殊意识形态，是以()为评价标准，依靠社会舆论、传统习惯和内心信念所维系的，调整人们之间以及个人与社会之间关系的行为规范的总和。

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

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

从人类原始的好奇心和探究欲中派生出来的内驱力是奥苏贝尔所说的（）

治疗饮食伤胃之胃痛可选的方剂是

下列选项中，关于城市规划与城市生态环境、城市环境保护规划的关系，叙述错误的是()。

[*]

某公司采用托收承付结算方式向甲公司销售商品一批，货款50000元，增值税税额8500元，以银行存款代垫运杂费10000元，已办理托收手续，下列账务处理中，错误的是()。

中学教科书中的练习题多属于()的问题。

近年来，志愿者运动，说明我国经济获得长足发展之后，有了推行志愿者运动的。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：

在表单中为表格控件指定数据源的属性是(　　)。

有以下程序#includeintfun(inta,intb){staticintm=0,i=2;i+=m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=f

TheotherdayIwaslisteningtoaChristianradioprogramonthewaytothegym.Eachdaytheyaskaquestionfortheirlistene

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

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

教师资格

操作性条件发射学习理论的创立者是()

为了促进操作技能的形成，过度学习是非常必要的，过度学习的量越大越好。

直观教学方式一般可分为实物直观和模拟直观，下面属于实物直观的是()

一次测试后，老师发现一年级学生在加减法运算中常有进位数加错、看错数字等，教师根据学生的错误进行补救与指导，这种测试属于（）。

教师职业是一种软专业，谁都可以当教师。（）

网络上出现一些教师暴力对待幼儿的视频或者图片。你对这种现象怎么看?

道德是由一定社会的经济关系所决定的特殊意识形态，是以()为评价标准，依靠社会舆论、传统习惯和内心信念所维系的，调整人们之间以及个人与社会之间关系的行为规范的总和。

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

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

从人类原始的好奇心和探究欲中派生出来的内驱力是奥苏贝尔所说的（）

治疗饮食伤胃之胃痛可选的方剂是

下列选项中，关于城市规划与城市生态环境、城市环境保护规划的关系，叙述错误的是()。

[*]

某公司采用托收承付结算方式向甲公司销售商品一批，货款50000元，增值税税额8500元，以银行存款代垫运杂费10000元，已办理托收手续，下列账务处理中，错误的是()。

中学教科书中的练习题多属于()的问题。

近年来，志愿者运动________，说明我国经济获得长足发展之后，有了推行志愿者运动的________。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：

在表单中为表格控件指定数据源的属性是( )。

有以下程序#includeintfun(inta,intb){staticintm=0,i=2;i+=m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=f

TheotherdayIwaslisteningtoaChristianradioprogramonthewaytothegym.Eachdaytheyaskaquestionfortheirlistene

近年来，志愿者运动，说明我国经济获得长足发展之后，有了推行志愿者运动的。尽管初始稚步，但既然开始了，且方向正确，总会逐渐成熟。填入画横线部分最恰当的一项是：

在表单中为表格控件指定数据源的属性是(　　)。