首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-03-16
20
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二叉树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://jikaoti.com/ti/bLy9FFFM
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
对弱智儿童的课堂教学所需要注意的是()
掌握学科结构的教学原则有()。
在搜寻解法阶段,当学习者对一个问题一无所知时,学习者只能采用的策略是()。
下面属于闭合型操作技能的是()。
问题解决过程中,寻求解答的一般途径包括算法式和()
对环境给人的发展的影响,正确的说法是()。
《认识PJaotoshop》(一)教材分析:本课选自人民教育出版社七年级下册信息技术第一单元《初识Photoslaop》的第1课《认识Photoshop》,Plaotoshop是一个功能强大的图像处理软件,可以实现对图像的各种处理操作,实现多种信息表达
数据、信息和知识有什么关系和区别?
Internet是一个()。
列举五种Internet常见的协议类型。
随机试题
在西方,秘书清理自己的办公室,实际上是
A.无菌动物B.悉生动物C.无特殊病原动物D.清洁动物E.常规动物体表或肠道中均无微生物存在,并且体内不含任何抗体的动物是
因其有毒,宜先煎0.5~1小时,至口尝无麻辣感为度的药物是
以下法律规范性文件中,不属于我国法律体系中宪法相关法的是()。
2010年山东省经济实现平稳较快发展。初步核算,全省实现生产总值(GDP)39416.2亿元,按可比价格计算,比上年增长12.5%。其中,第一产业增加值增长3.6%;第二产业增加值增长13.4%;第三产业增加值增长13.0%。产业结构调整取得明显成效,三次
海马对于()相当于()对于珊瑚
对“生态整体主义”这一概念理解准确的一项是:文中【】处应填入的词语是
(2015年多选52)在我国,宪法的根本法地位表现在()。
A、Paintingtheroomwhite.B、Buyingwhitefurniture.C、Waitingthemantodecide.D、AskingMr.Whiteforadvice.A建议题,男士说不知该把房间漆
Sleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoo【B1】______incycles.
最新回复
(
0
)