首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-03-16
44
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二叉树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/nVGv777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
简述教学设计的依据。
问题言语最为丰富的年龄是()。
教学设计工作具有系统性、________和灵活性的特点。
知识学习的过程是()
战国后期,《礼记》中的《______》从正反两方面总结了儒家的教育理论和经验,以简赅的语言、生动的比喻,系统地阐发了教育的作用和任务,教育、教学的制度、原则和方法,教师的地位和作用,师生关系和同学关系等,是罕见的世界教育思想遗产。
信度即______,是指多次测验结果的______。
试分析发现学习的优点和条件。
大学生学习动机主要有四大类:一是报答性和附属性学习动机;二是________和自我提高的学习动机;三是谋求职业和保证生活的学习动机;四是事业成就的学习动机。
为了释放被占用的内存资源,以提高Word2003的运行速度,提倡编辑完文档随时()。
Internet是一个()。
随机试题
Manypeoplethinkofcrisisasbeing【B1】______onlywithunhappyorunpleasantevents.Thisisnotthe【B2】______.Crisiscanoccu
关于直肠癌术后放疗,下列叙述正确的是
2个月男孩,生后不久发生慢性口腔鹅口疮。接种卡介苗后第2天局部红肿,第4天溃疡伴高热40℃,10d后出现气促。体检双肺细湿啰音,肝肋下4cm,脾肋下2cm。外周血白细胞2.5×109/L,L20%.,CD3细胞30%.,CD4细胞20%.,CD8细胞
临产后主要作用的产力是指()。
关于继续犯,下列哪些说法正确?
某保险公司总机构设在我国某大城市,除在该在大城市设立具有独立经营职能的投资分支机构(该投资分支机构的经营收入、职工工资和资产总额与管理职能部门能分开核算)外,还分别在我国A、B两省省城没有从事保险业务的二级分支机构。该保险公司实行以实际利润额按季预缴分摊企
简述审计工作底稿归档期后能够变动的情形以及记录的要求。
李某属国有企业有财务人员,私自动用了一笔数额较大的公款去炒股,一个月后领导发现,其行为属于()。
A.atwhichB.takeupC.positivePhrases:A.neverto【T7】______smokingtobeginwithB.whichisa【T8】______signC.【T9】_
苏格拉底认为()是道德教育的主要途径。
最新回复
(
0
)