首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-01-19
34
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。 对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。
解析
转载请注明原文地址:https://jikaoti.com/ti/mGy9FFFM
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
以下活动属于问题解决的有()。
我国法律关于“尊重和保护学生人身权”的内容是什么?
用来研究儿童的自我控制能力及其行为发展的实验方法是()。
主张教师不再向学生传授系统知识，而是辅导学生自学和独立作业的教学组织形式是()。
谈谈校本课程的利弊，分析教师在校本课程开发中的作用。
战国后期，《礼记》中的《______》从正反两方面总结了儒家的教育理论和经验，以简赅的语言、生动的比喻，系统地阐发了教育的作用和任务，教育、教学的制度、原则和方法，教师的地位和作用，师生关系和同学关系等，是罕见的世界教育思想遗产。
()不仅是课堂管理研究的主要范畴，也是学习过程研究和教学设计研究所不能忽视的重要内容。
试论述学习动机的培养与激发。
在实验设计中，对实验对象的选择和部署以及对实验程序的先后顺序应做出随机安排，使无关变量的效应受到控制，尽量避免其对实验结果的影响。这遵循了()。
在Word文档中选定表格的一列后单击右键，选择“删除列”命令，则()。
随机试题
“以社区为焦点的护理程序”模式将护理程序分为几个阶段，请具体陈述。
以下说法不正确的是
关于肾转移癌描述不正确的是
为了引入战略投资者而进行资产重组的是()。
(2012年)物料需求计划(MRP)系统的主要输入信息是()。
法定存款准备金率上调后，货币乘数会()。
A、 B、 C、 D、 B只有B项符合题意，可以通过仔细分析发现其他各项都不是由题干的元素组合而成的。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
在软件设计中，不属于过程设计工具的是
TodayI’dliketotalkabouthowtobecomea(1).Usuallyyouhavetostartatthebeginning.Thatis,youhavetobegin(2)of
最新回复
(
0
)
