题目
[判断题] 顺序存储方式只能用于存储线性结构。A. 正确B. 错误
[判断题] 顺序存储方式只能用于存储线性结构。
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
顺序存储方式的特点是数据元素在内存中连续存放,支持快速的随机访问。题目中的说法认为顺序存储只能用于线性结构(如数组、线性表),但实际上并非如此。关键在于理解非线性结构(如树、图)中也存在使用顺序存储的情况,例如完全二叉树的数组表示和图的邻接矩阵。因此,题目中的观点是错误的。
顺序存储方式的核心是通过索引直接定位元素,这不仅适用于线性结构。以下是非线性结构中使用顺序存储的两个典型例子:
-
完全二叉树的数组存储
完全二叉树的节点可以按层序排列存储在数组中。例如:- 根节点位于索引0;
- 节点
i的左子节点位于2i + 1,右子节点位于2i + 2; - 这种方式利用顺序存储实现了树结构。
-
图的邻接矩阵表示
图的邻接矩阵是二维数组,元素matrix[i][j]表示顶点i与顶点j之间的边是否存在。虽然图是非线性结构,但其邻接关系通过顺序存储的矩阵清晰表示。
结论:顺序存储方式可以用于非线性结构,因此原题说法错误。