问题:
[单选] 下列关于线性链表的描述正确的是( )。A . 存储空间不一定连续,且各元素的存储顺序是任意的
B . 存储空间不一定连续,且前件元素一定存储在后件元素的前面
C . 存储空间必须连续,且前件元素一定存储在后件元素的前面
D . 存储空间必须连续,且各元素的存储顺序是任意的
参考答案:A
参考解析:
线性链表是链式存储结构。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。
下列关于线性链表的描述正确的是( )。
问题:
[单选] 下列关于线性链表的描述正确的是( )。A . 存储空间不一定连续,且各元素的存储顺序是任意的
B . 存储空间不一定连续,且前件元素一定存储在后件元素的前面
C . 存储空间必须连续,且前件元素一定存储在后件元素的前面
D . 存储空间必须连续,且各元素的存储顺序是任意的
参考答案:A
参考解析:
线性链表是链式存储结构。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。