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

admin2012-08-25 84

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/seeiFFFM

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

公民、法人或者其他组织因违法受到行政处罚，其违法行为对他人造成损害的，可不承担民事责任。

申请人就同一事项向两个或者两个以上有权受理的行政机关申请行政复议的，由（）行政复议申请的行政机关受理

下列选项属于《治安管理处罚法》中规定的非法侵入、破坏计算机信息系统的违反治安管理行为的有（）。

一个计算机网络通常由_子网和_子网组成。

A：oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：16A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindoftour?A

良好班集体的基本特征有()、有效的共同行为规范、共同的心理归属感。

人的心理发展有一定的顺序，如儿童知觉的发展是记忆发展的前提，而记忆的发展又反过来影响知觉的发展；思维的发展是从具体动作思维到形象思维，再从形象思维发展到逻辑思维。这对教育提出的要求是()

对管理者有用的信息需具备的特征有（　　　）

下列哪项是虚热证与实热证的鉴别要点

女性，54岁。因疟疾抗疟治疗后，出现寒战、高热、腰痛、乏力、黄疸、尿色如酱油样。查体：贫血貌，皮肤无出血点，巩膜轻度黄疸，腹软，无压痛，肝、脾肋下未触及。肝功能正常，G-6-PD活性下降。初步考虑诊断为

景观正向美学特征有()。

不属于有害物质在环境中的化学过程的是()。

下列各项中，可以不计人企业所得税应纳税所得额中征税的有(　　　)。

关于票据权利保全，下列表述不正确的是()。

如图，Rt△ABC中，AB=6，BC=4，∠B=90°，将△ABC折叠，使A点与BC的中点D重合，折痕为MN，则线段BN的长为______。

Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

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

中学信息技术

教师公开招聘

公民、法人或者其他组织因违法受到行政处罚，其违法行为对他人造成损害的，可不承担民事责任。

申请人就同一事项向两个或者两个以上有权受理的行政机关申请行政复议的，由（）行政复议申请的行政机关受理

下列选项属于《治安管理处罚法》中规定的非法侵入、破坏计算机信息系统的违反治安管理行为的有（）。

一个计算机网络通常由_____子网和_____子网组成。

A：oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：16A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindoftour?A

良好班集体的基本特征有()、有效的共同行为规范、共同的心理归属感。

人的心理发展有一定的顺序，如儿童知觉的发展是记忆发展的前提，而记忆的发展又反过来影响知觉的发展；思维的发展是从具体动作思维到形象思维，再从形象思维发展到逻辑思维。这对教育提出的要求是()

对管理者有用的信息需具备的特征有（ ）

下列哪项是虚热证与实热证的鉴别要点

女性，54岁。因疟疾抗疟治疗后，出现寒战、高热、腰痛、乏力、黄疸、尿色如酱油样。查体：贫血貌，皮肤无出血点，巩膜轻度黄疸，腹软，无压痛，肝、脾肋下未触及。肝功能正常，G-6-PD活性下降。初步考虑诊断为

景观正向美学特征有()。

不属于有害物质在环境中的化学过程的是()。

下列各项中，可以不计人企业所得税应纳税所得额中征税的有( )。

关于票据权利保全，下列表述不正确的是()。

如图，Rt△ABC中，AB=6，BC=4，∠B=90°，将△ABC折叠，使A点与BC的中点D重合，折痕为MN，则线段BN的长为______。

Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

一个计算机网络通常由_子网和_子网组成。

对管理者有用的信息需具备的特征有（　　　）

下列各项中，可以不计人企业所得税应纳税所得额中征税的有(　　　)。