选择题
16.
下列关于线性链表的叙述中,正确的是______。
A、
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、
进行插入与删除时,不需要移动表中的元素
D、
以上三种说法都不对
【正确答案】
C
【答案解析】
线性表是一个线性结构,它是一个含有n≥0个结点的有限序列。线性表的链式存储称为线性链表,指的是用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此,链表中结点的逻辑次序和物理次序不一定相同。链表是通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起的。在线性链表中插入或删除一个元素,不需要移动表中的数据元素,只需要改变被插入或删除元素所在结点及其前后结点的指针域即可。
提交答案
关闭