题目
线性表若采用链式存储结构时,要求内存中可用存储单元的地址必须是连续的。A. 正确B. 错误
线性表若采用链式存储结构时,要求内存中可用存储单元的地址必须是连续的。
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
考查要点:本题主要考查对线性表链式存储结构特点的理解,特别是内存地址分配方式的掌握。
解题核心思路:明确链式存储结构与顺序存储结构在内存分配上的本质区别。链式结构通过指针连接节点,节点可以分散存储,不要求地址连续。
破题关键点:
- 链式存储的核心特征是动态分配内存,每个节点包含数据和指向后继的指针。
- 顺序存储要求连续地址,而链式存储通过指针建立逻辑顺序,物理地址可以不连续。
链式存储结构中,每个节点由数据域和指针域组成。数据域存储实际数据,指针域存储下一个节点的地址。由于节点之间通过指针连接,物理存储位置可以分散,只要指针正确指向下一个节点即可。例如,节点A在地址100,节点B在地址500,节点C在地址200,只要节点A的指针指向节点B,节点B的指针指向节点C,链表仍能正常工作。因此,链式存储不要求内存地址连续,题目描述错误。