首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-01-31
80
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二叉树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/gszD777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
某村村民吴某因家里人口多,住房紧张便向乡政府提出建房申请。经乡人民政府土地员刘某批准后,即开始划线动工。周围左邻申某与右邻崔某发现吴某占用了自己使用多年的宅基地,即同吴某交涉。吴某申辩说建房是按批准文件划线动工,不同意改变施工计划。据此请回答下列题目。
罗某从外地采购一批玉米存放在一粮食仓库销售,甲市乙区技术监督局接到这批玉米已发生霉变举报后,即派员前往现场检查核实。该局人员对这批玉米全进行查封,并从这批玉米中抽出四袋样品送检,制作现场笔录。罗某对此不服,向法院提起行政诉讼。据此,回答下列问题。假定第
罗某从外地采购一批玉米存放在一粮食仓库销售,甲市乙区技术监督局接到这批玉米已发生霉变举报后,即派员前往现场检查核实。该局人员对这批玉米全进行查封,并从这批玉米中抽出四袋样品送检,制作现场笔录。罗某对此不服,向法院提起行政诉讼。据此,回答下列问题。有关技
张某在一建筑工地上盗窃物品(价值400元左右)时,被工地上的工人当场抓获后扭送到派出所。经民警询问,张某交代了自己的违法事实和身份情况,但张某随身未携带任何身份证明。向张某自报地址的公安机关查询,也查无此人。下列做法错误的是()。
法律对行政强制措施的对象、条件、种类作了规定的,行政法规、地方性法规不得作出扩大规定。()
行政复议以依职权行政行为为主要审查对象,并附带审查依申请行政行为。()
为自己的windows系统计算机设置安全防范措施,恰当的是()。
对于查找表(3,4,5,10,13,14,20,30),用二分法查找元素30,则被比较的元素依次为()。
常用软件Excel属于()。
随机试题
金瓷冠的基底冠厚度至少为嵌体洞斜面的宽度为
下列计划哪项正确治疗过程中,下列哪项无必要
A.哌替啶B.芬太尼C.喷他佐辛D.吗啡E.纳洛酮与氟哌啶醇合用于安定镇痛合剂的是
对于一个标准直齿圆柱齿轮,下列说法正确的是()。
任何投资都存在成本。一项投资最基本的成本大体可以分为()。
甲公司采用配股方式进行融资,每10股配4股,配股价20元;配股前股价26元。最终参与配股的股权占50%。乙在配股前持有甲公司股票1000股,若其全部行使配股权,乙的财富()。
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9.6%,在文化产品制造业中,文化印刷、文化用品制造和工艺美术品制造三大主导行业,2012年分别实现增加值21.82亿元、11.57亿元和6.62亿元。在文化产品制造业、贸
设f(x)=试确定常数a,b,c,使f(x)在x=0点处连续且可导.
算法的计算量的大小称为算法的______。
以下有关数组定义的语句序列中,错误的是______。
最新回复
(
0
)