题目
顺序存储结构是通过 __ 表示元素之间的关系的;链式存储结构是通过 __ 表示元素之间的关系的。

题目解答
答案
[答案]物理上相邻;指针[解析]顺序存储结构是通过物理位置表示元素之间的关系的,链式存储结构通过指针表示元素之间的关系。
解析
本题考查顺序存储结构和链式存储结构的核心特点,重点在于理解两者如何表示元素之间的逻辑关系。
- 顺序存储结构(如数组)依赖内存中的物理位置连续性,元素的逻辑顺序直接对应物理存储顺序。
- 链式存储结构(如链表)通过指针或引用建立元素之间的逻辑关系,物理位置可以不连续。
关键点:顺序结构的“物理相邻”与链式结构的“指针”是区分两者的核心。
第一空:顺序存储结构
顺序存储结构(如数组)要求所有元素在内存中物理连续存放。例如,数组中的第 $i$ 个元素的下一个元素一定是内存地址相邻的位置。因此,元素之间的逻辑关系由物理位置的相邻性直接体现。
第二空:链式存储结构
链式存储结构(如链表)的每个节点包含两部分:数据域和指针域。指针域存储下一个节点的内存地址,通过显式的指针指向建立元素之间的逻辑关系。这种结构允许节点分散存储,物理位置无需连续。