何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

admin2016-01-31 91

问题何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

选项

答案依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。

解析

转载请注明原文地址:https://kaotiyun.com/show/gszD777K

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

中学信息技术

教师公开招聘

同申请行政复议的具体行政行为有利害关系的其他公民、法人或者其他组织，可以作为第三人参加行政复议。

甲市某县土地管理局以王某非法占地建住宅为由，责令其限期拆除建筑，退还所占土地。刘某不服，则其可（）申请行政复议。

根据我国《国家赔偿法》的规定，赔偿请求人请求行政赔偿时效的计算，下列说法不正确的是：（）

国家行政机关、审判机关、检察机关、监察机关都由人民代表大会产生，对它负责，受它监督。

下列属于国家赔偿方式的有：（）

行政机关依法作出不予行政许可的书面决定的，应当说明理由，并告知申请人享有依法申请行政复议或者提起行政诉讼的权利（）

行政强制措施是依法对公民的人身自由实施（）限制，或者对公民、法人或者其他组织的财物实施（）控制的行为(说明：两个空格选填的内容是相同的，选择时选一个即可)。

张老师将多媒体技术与自己的学科教学紧密结合起来，编制的计算机辅助教学课件操作方便，根据教学内容与学生互动协调，符合教学规律。张老师的课件主要体现了多媒体信息的()。

A．温邪犯表，肺卫失宣B．邪热壅肺，肺气郁闭C．热灼营阴，心神被扰D．邪入气分，热炽伤津卫分证的主要病机是

最易推入上颌窦的断根是

A、乳头状腺癌B、滤泡状腺癌C、未分化癌D、髓样癌E、转移癌分泌大量降钙素的甲状腺癌是

依据《特种设备安全监察条例》的规定，下列不属于特种设备重大事故的是()。

甲企业2006年7月发生经济业务如下(假设不考虑增值税额)：(1)7月5日销售A产品4000.00元，收到银行汇票一张，票面金额5000.00元。(2)7月8日销售B产品10000.00元，货款尚未收到。(3)7月10日

我国的国体是()。

科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代，因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证依赖于以下哪项假设?

Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】______theyperceiveas

WheredidFitzgeraldspendmostofherchildhood?Accordingtothepassage,BessieSmithwasa______.