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

admin2016-03-16 46

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

选项

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

解析

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

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

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

信息技术学科知识与教学能力

教师资格

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

简述教学设计的依据。

举例说明学前儿童前概念阶段的主要思维特点。

布鲁纳认为，掌握学科基本结构的教学原则有()。

教师广泛利用环境信息，上课如同游戏、表演，使理智与感情统一，尤其是发掘大脑无意识领域的潜能。这是()教学方法的做法。

近年来。社会上流行这样一种说法：“不要让孩子输在起跑线上。”对于这种说法。你怎么看?

伪注、伪造和篡改文献、数据等行为均属()。

数据、信息和知识有什么关系和区别?

在计算机网络的体系结构中，位于OSI参考模型最底层的是()。

下列情形，不可申请行政复议的是：

社会主义民主的本质是()

某公司有员工36人，假设管理幅度为6人；则该公司的管理人员应为（　　　），管理层次有（　　　）。

下列抗恶性肿瘤药物的作用机制为拓扑异构酶抑制剂的是

《建设工程监理规划》规定，监理员在施工阶段的职责不包括(　　)。

ThecapitalcityofCanadais______.

“背”字的第一笔是_______。(西北大学2015)

设X→Y是关系模式R的一个函数依赖，并且Y不是X的子集，则称X→Y是______。

Sorry,Idon’tknowheisafriendof________.

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

信息技术学科知识与教学能力

教师资格

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

简述教学设计的依据。

举例说明学前儿童前概念阶段的主要思维特点。

布鲁纳认为，掌握学科基本结构的教学原则有()。

教师广泛利用环境信息，上课如同游戏、表演，使理智与感情统一，尤其是发掘大脑无意识领域的潜能。这是()教学方法的做法。

近年来。社会上流行这样一种说法：“不要让孩子输在起跑线上。”对于这种说法。你怎么看?

伪注、伪造和篡改文献、数据等行为均属()。

数据、信息和知识有什么关系和区别?

在计算机网络的体系结构中，位于OSI参考模型最底层的是()。

下列情形，不可申请行政复议的是：

社会主义民主的本质是()

某公司有员工36人，假设管理幅度为6人；则该公司的管理人员应为（ ），管理层次有（ ）。

下列抗恶性肿瘤药物的作用机制为拓扑异构酶抑制剂的是

《建设工程监理规划》规定，监理员在施工阶段的职责不包括( )。

ThecapitalcityofCanadais______.

“背”字的第一笔是_______。(西北大学2015)

设X→Y是关系模式R的一个函数依赖，并且Y不是X的子集，则称X→Y是______。

Sorry,Idon’tknowheisafriendof________.

某公司有员工36人，假设管理幅度为6人；则该公司的管理人员应为（　　　），管理层次有（　　　）。

《建设工程监理规划》规定，监理员在施工阶段的职责不包括(　　)。