首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-01-19
90
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二叉树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/FCGv777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
下列课程属于综合课程的有()。
幼儿个性的差异主要通过______、______、______等方面体现出来。
教学是由()两方面活动组成的。
吉尔福特指出,可以作为评价创造性思维水平指标的是思维的()
中小学计算机教育的任务是什么?试述计算机辅助教学(CAI)的意义。
衡量测验包含的试题难易程度的指标是()。
大学生学习动机主要有四大类:一是报答性和附属性学习动机;二是________和自我提高的学习动机;三是谋求职业和保证生活的学习动机;四是事业成就的学习动机。
数据、信息和知识有什么关系和区别?
在编辑某Word文档时出现如图2所示的标记,这表明编辑者使用了()。
计算机中的数据都是用二进制表示的,不论是基本的数字、英文字母、运算符号,还是汉字、指令,都要转换成二进制表示,计算机才能执行。那么()是用四位二进制数表示一个十进制数的编码方式。
随机试题
下列哪项不是输卵管妊娠的病因
蒿芩清胆汤中配伍半夏的主要用意是
根据物权法律制度的规定,下列财产中,不可以作为抵押财产的是()
根据专利法的规定,下列各项关于外观设计专利申请及专利权的表述中,不正确的是()。(2009年试题.原制度)
按照所要测量的特征大体上可把心理测验分成__________和__________。
已知程序中已经定义了函数test,其原型是inttest(int,int,int);,则下列重载形式中正确的是()。
A、正确B、错误A
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in
AToeatattherestaurantBbefore,TinaCdidn’twanttogothereDagain.
Childrenobesitymountsasjunkfoodpurveyorsbombardchildrenwithadvertising,evenatschool.
最新回复
(
0
)