问题
单项选择题
采用线性链表表示一个向量时,要求占用的存储空间地址( )。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.可连续可不连续
答案
参考答案:D
解析: 链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。
采用线性链表表示一个向量时,要求占用的存储空间地址( )。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.可连续可不连续
参考答案:D
解析: 链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。