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

admin2016-03-16 45

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

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

简述制定和选择教学策略的依据。

在头脑中把同类事物的一般的、本质的属性抽取出来，舍弃非本质属性的思维过程是()。

儿童道德情感发展的主要内容有、、__等。

结合实际，试述教育的个体发展功能。

“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。

为什么说教学过程是一种特殊的认识过程?表现如何?

课堂内存在的各种群体，会对个体的行为产生巨大的影响。()

Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，每种服务用到的通讯协议都不尽相同，我们通常所说的“上网冲浪”所用到的协议是()。

某实验室的多台计算机需要连入Internet，仅有电话线而无网卡，需要购置()。

肩关节有哪些结构特点?

肝细胞内滑面内质网与哪些功能有关()

在建设项目人力资源组织规划中，职位分析的成果主要以()表现出来。

FIDIC((施工合同》对工程量增减变化较大需要调整合同约定单价的原则中，数量的变化导致该项工作的施工单位成本超过()。

甲公司是一家稀有矿产开发企业，正考虑在乙国进行开采。乙国政府曾迅速取得对外国资产的控制权并开征税赋。从而确保了政府能获取所有的收益。下列各项甲公司应对风险的措施中，属于风险转移的是()。

前期物业服务合同是合同对当事人权利义务的具体规定，其主要内容应当包含()。

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

属于秦汉时期的耻辱刑有()。

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程’”的教育思潮是

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

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

教师资格

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

简述制定和选择教学策略的依据。

在头脑中把同类事物的一般的、本质的属性抽取出来，舍弃非本质属性的思维过程是()。

儿童道德情感发展的主要内容有______、______、______等。

结合实际，试述教育的个体发展功能。

“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。

为什么说教学过程是一种特殊的认识过程?表现如何?

课堂内存在的各种群体，会对个体的行为产生巨大的影响。()

Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，每种服务用到的通讯协议都不尽相同，我们通常所说的“上网冲浪”所用到的协议是()。

某实验室的多台计算机需要连入Internet，仅有电话线而无网卡，需要购置()。

肩关节有哪些结构特点?

肝细胞内滑面内质网与哪些功能有关()

在建设项目人力资源组织规划中，职位分析的成果主要以()表现出来。

FIDIC((施工合同》对工程量增减变化较大需要调整合同约定单价的原则中，数量的变化导致该项工作的施工单位成本超过()。

甲公司是一家稀有矿产开发企业，正考虑在乙国进行开采。乙国政府曾迅速取得对外国资产的控制权并开征税赋。从而确保了政府能获取所有的收益。下列各项甲公司应对风险的措施中，属于风险转移的是()。

前期物业服务合同是合同对当事人权利义务的具体规定，其主要内容应当包含()。

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

属于秦汉时期的耻辱刑有()。

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程’”的教育思潮是

儿童道德情感发展的主要内容有、、__等。