题目
线性表若采用链式存储结构时,要求内存中可用存储单元的地址 ( )A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续不连续都可以
线性表若采用链式存储结构时,要求内存中可用存储单元的地址 ( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
题目解答
答案
D. 连续不连续都可以
解析
线性表的链式存储结构是指用一组任意的存储单元存储线性表的数据元素。每个数据元素除了存储自身信息外,还存储一个指向其后继元素存储位置的指针。因此,链式存储结构不要求内存中可用存储单元的地址必须是连续的,可以是连续的也可以是不连续的。