问题 单项选择题

采用线性链表表示一个向量时,要求占用的存储空间地址( )。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.可连续可不连续

答案

参考答案:D

解析: 链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。

填空题
选择题