题目
顺序存储方式只能用于存储线性结构( )A. 错误B. 正确
顺序存储方式只能用于存储线性结构( )
A. 错误
B. 正确
题目解答
答案
A. 错误
解析
顺序存储方式的核心特点是通过连续的内存空间存储数据,通过索引直接访问元素。虽然它常用于线性结构(如数组、栈、队列),但并非只能用于线性结构。例如,完全二叉树、堆、图的邻接矩阵等非线性结构也可以用顺序存储方式实现。因此,题目中的说法是错误的。
顺序存储方式的特点是数据元素物理上连续存放,支持快速随机访问。虽然线性结构(如数组)是其典型应用场景,但以下两点说明它也能用于非线性结构:
-
完全二叉树的顺序存储
完全二叉树的节点可以按层序编号存储到数组中,父节点与子节点的位置关系可通过公式计算(如第$i$个节点的左子节点为$2i+1$)。这种存储方式属于顺序存储。 -
图的邻接矩阵
图的邻接矩阵用二维数组表示顶点间关系,属于典型的顺序存储方式,而图本身是非线性结构。
因此,顺序存储方式的应用范围不限于线性结构,题目中的说法错误。