问题
单项选择题
用链表表示线性表的优点是________。
A.便于随机存取
B.便于插入和删除操作
C.花费的存储空间较顺序存储少
D.元素的物理顺序与逻辑顺序相同
答案
参考答案:B
解析:[评析] 用链表来表示线性表,相邻元素的存储位置不一定相邻,它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作,但由于还要存储各结点的指针,所以花费的存储空间较顺序存储要多,同时也不便于随机存取。