下列对于线性链表的描述中正确的是

答案大类:计算机 小类:计算机二级 2020-06-08 18:53:54 计算机 计算机二级

问题:

[单选] 下列对于线性链表的描述中正确的是

A . 存储空间不一定是连续的,且各元素的存储顺序是任意的
B . 存储空间不一定是连续的,且前件元素一定存储在后件元素的前面
C . 存储空间必须连续,且前件元素一定存储在后件元素的前面
D . 存储空间必须连续,且各元素的存储顺序是任意的

参考答案:A

参考解析:

【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: