题目
顺序存储[1]结构是通过________表示元素之间的逻辑关系的,链式存储[2]结构是通过________表示元素之间的逻辑关系的。
顺序存储[1]结构是通过________表示元素之间的逻辑关系的,链式存储[2]结构是通过________表示元素之间的逻辑关系的。
题目解答
答案
元素在计算机内'物理位置相邻'指针
解析
顺序存储结构和链式存储结构是数据存储的两种基本方式。本题考查的是这两种结构如何表示元素之间的逻辑关系:
- 顺序存储结构(如数组)通过物理位置相邻直接体现元素的逻辑顺序,无需额外信息。
- 链式存储结构(如链表)通过指针间接表示元素的逻辑顺序,指针指向下一个元素的位置。
第一空:顺序存储结构
顺序存储结构将元素存放在连续的物理空间中。例如,数组的元素在内存中按地址连续排列。此时,逻辑上的“下一个元素”直接对应物理位置相邻的下一个内存单元,因此不需要额外机制即可确定元素顺序。
第二空:链式存储结构
链式存储结构的元素在内存中可以分散存储。每个元素包含一个指针,用于指向其后继元素的内存地址。逻辑上的顺序关系通过指针的链接关系体现,而非物理位置的连续性。