首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-01-19
31
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二叉树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://jikaoti.com/ti/mGy9FFFM
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
自我表现和寻求肯定评价是幼儿自尊心发展的______。
分组教学是为了克服班级授课制的弊端而提出的,因此比班级授课制优越。()
课程(广义的)
孔子的教育原则与方法是什么?
先行组织者包括两种类型,分别是说明性组织者和()
要测量和鉴别一个人的创造力,目前看来最为大家公认,也比较客观公正的一种方法是()
中小学计算机教育的任务是什么?试述计算机辅助教学(CAI)的意义。
关于遗传和环境对人的发展的作用,下列说法不正确的一项是()。
依据有关的学习动机理论,提出在日常教学中激发学生学习动机的一些具体措施。
()获得了具有创新特色的国际先进水平的重大研究成果——新型计算机激光汉字编辑排版系统。
随机试题
使用狗拉爬犁的民族是()
关于囊性肾癌,下列哪项错误
A.化痰开窍,健脾醒神B.健脾益气,豁痰开窍C.燥湿化痰,豁痰开窍D.活血化瘀,温补脾肾E.活血化瘀,开窍醒神血管性痴呆痰浊阻窍证,其中医治法是
尿毒症患者发生纤维性骨炎的原因是
证券投资基金最早产生于()。
下列关于我国国债发行方式的表述,错误的有()。Ⅰ.公开招标方式是通过投标人的直接竞价来确定发行价格(或利率)水平,发行人将投标人的标价,自高价向低价横向或低利率排到高利率,发行人从高价(或低利率)选起,直到达到需要发行的数额为止Ⅱ.对于事先已确
我国中央银行货币政策的首要目标是()。
利润总额=营业利润+投资净收益+补贴收入+营业外收支净额一所得税。()
授权性规范和义务性规范的划分主要是从()角度出发的。
甲、乙在火车上相识,甲怕自己到站时未醒,请求乙在A站唤醒自己下车,乙欣然同意。火车到达A站时,甲在沉睡,乙也没有醒。甲未能在A站及时下车,为此支付了额外的费用。甲诉至法院,要求乙赔偿自己的损失。根据上述材料回答下列问题:甲和乙之间法律责任承担
最新回复
(
0
)