【单项选择题】
下列关于线性链表的叙述中,正确的是()。
A、A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、C.进行插入与删除时,不需要移动表中的元素
D、D.以上说法均不正确
A、A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、C.进行插入与删除时,不需要移动表中的元素
D、D.以上说法均不正确
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
A、双向循环链表中每个结点需要包含两个指针域 B、已知单向链表中任一结点的指针就能访问到链表中每个结点 C、顺序存储的线性链表是可以随机访问的 D、单向循环链表中尾结点的指针域中存放的是头指针