试题与答案

下列对于线性链表的描述中正确的是【 】。A.存储空间不一定是连续,且各元素的存储

题型:单项选择题

题目:

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

A.存储空间不一定是连续,且各元素的存储顺序是任意的

B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C.存储空间必须连续,且前件元素一定存储在后件元素的前面

D.存储空间必须连续,且各元素的存储顺序是任意的

答案:

参考答案:D

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

试题推荐
微信公众账号搜索答案