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

admin2012-08-25 89

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

依照我国宪法规定，人民依照法律规定，通过各种途径和形式，管理（）。

刘某欲与李某分手，李某不同意，将刘某拉扯到附近的加油站，情绪激动地挥舞着打火机，扬言要与刘某同归于尽。群众报警后，公安机关派员赶到现场处置。下列选项表述正确的有（）。

下列行为不属于破坏计算机信息系统的违反治安管理行为的是（）。

长江县工商行政管理局工作人员利用职务上的便利，将查封、扣押的3000大米据为己有，作为员工福利分发。对此，当由上级行政机关或者有关部门责令改正，视情节依法可给予的处分类型包括：（）

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

矿物质是_______和微量元素两部分的总称。

从计算能力、逻辑推理能力等各个侧面来评价学生的数学水平并从中找出其数学能力的强项和弱项，此评价是()。

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

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

蛋白质在紫外光区特征性的吸收峰是：()

在进行饱和黏性土三轴压缩试验中，需对剪切应变速率进行控制，对于不同三轴试验方法(UU、、CD)，剪切应变速率的大小下列说法正确的是()。[2006年真题]

进度控制计划的具体内容包括()。

基础与墙身使用不同材料时，计算规则正确的()。

三相对称电动势是指当转子磁场旋转时，产生了(　　)的三个电动势。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是(　　)。

用小提琴和二胡演奏同一首乐曲，我们能分辨出它们发出的声音有所不同，主要是因为这两种乐器发出的声音()。

已知a，b＞e，则不等式成立的条件是_________．

MESSAGEFor:Mrs.FreemanCharlesTyzeckphonedaboutthepostof(9).He’salreadygotthe(10).Toldhim

ElleWoodshasitall.She’sthepresidentofhersorority,aHawaiianTropicgirl,MissJuneinhercampuscalendar,and,above

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

中学信息技术

教师公开招聘

依照我国宪法规定，人民依照法律规定，通过各种途径和形式，管理（）。

刘某欲与李某分手，李某不同意，将刘某拉扯到附近的加油站，情绪激动地挥舞着打火机，扬言要与刘某同归于尽。群众报警后，公安机关派员赶到现场处置。下列选项表述正确的有（）。

下列行为不属于破坏计算机信息系统的违反治安管理行为的是（）。

长江县工商行政管理局工作人员利用职务上的便利，将查封、扣押的3000大米据为己有，作为员工福利分发。对此，当由上级行政机关或者有关部门责令改正，视情节依法可给予的处分类型包括：（）

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

矿物质是_______和微量元素两部分的总称。

从计算能力、逻辑推理能力等各个侧面来评价学生的数学水平并从中找出其数学能力的强项和弱项，此评价是()。

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

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

蛋白质在紫外光区特征性的吸收峰是：()

在进行饱和黏性土三轴压缩试验中，需对剪切应变速率进行控制，对于不同三轴试验方法(UU、、CD)，剪切应变速率的大小下列说法正确的是()。[2006年真题]

进度控制计划的具体内容包括()。

基础与墙身使用不同材料时，计算规则正确的()。

三相对称电动势是指当转子磁场旋转时，产生了( )的三个电动势。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是( )。

用小提琴和二胡演奏同一首乐曲，我们能分辨出它们发出的声音有所不同，主要是因为这两种乐器发出的声音()。

已知a，b＞e，则不等式成立的条件是_________．

MESSAGEFor:Mrs.FreemanCharlesTyzeckphonedaboutthepostof(9).He’salreadygotthe(10).Toldhim

ElleWoodshasitall.She’sthepresidentofhersorority,aHawaiianTropicgirl,MissJuneinhercampuscalendar,and,above

三相对称电动势是指当转子磁场旋转时，产生了(　　)的三个电动势。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是(　　)。