单选题
下列对于线性链表的描述中正确的是{{U}} {{/U}}。
A. 存储空间不一定连续,且备元素的存储顺序是任意的
B. 存储空间不一定连续,且前件元素一定存储在后件元素的前面
C. 存储空间必须连续,且前件元素一定存储在后件元素的前面
D. 存储空间必须连续,且各元素的存储顺序是任意的
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。 在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。故本题答案为A)。
提交答案
关闭