问题 单项选择题

下列关于线性链表的叙述中,正确的是___________。

A.各个数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B.各个数据结点的存储顺序与逻辑顺序或以不一致,但它们的存储空间必须连续

C.进行插入与删除时,不需要移动表中的元素

D.以上三种说法都不对

答案

参考答案:C

解析:【解析】线性数据结构有线性表、栈和队列等 ,而线性链表是数据的存储结构,它全面地反映数据元素自身的信息和数据元素之间的关系,即每个元素存储有链接到下一个元素的信息,所以插入与删除时毋须移动表中元素。

选择题
单项选择题