题目
顺序存储方式只能用于存储线性结构。( )A. 对B. 错
顺序存储方式只能用于存储线性结构。( )
A. 对
B. 错
题目解答
答案
B. 错
解析
本题考查数据结构中顺序存储方式的应用范围相关知识点。解题思路是明确顺序存储方式的定义和特点,然后分析它是否只能用于存储线性结构。
顺序存储方式是把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。虽然顺序存储方式常用于存储线性结构,例如数组可以用来存储线性表,线性表中的元素在数组中是依次存储的。
但是,顺序存储方式并非只能用于存储线性结构。例如,完全二叉树是一种树形结构,它可以采用顺序存储方式。对于一棵具有 $n$ 个节点的完全二叉树,可以将其节点按层序依次存储在一个长度为 $n$ 的数组中。设数组为 $A$,对于数组中的第 $i$ 个元素($i$ 从 1 开始),其左子节点存储在 $A[2i]$ 位置,右子节点存储在 $A[2i + 1]$ 位置(前提是 $2i$ 和 $2i + 1$ 不超过数组长度 $n$)。这就说明顺序存储方式可以用于存储非线性结构。所以“顺序存储方式只能用于存储线性结构”这一说法是错误的。