问题 单项选择题

用链表表示线性表的优点是________。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间较顺序存储少

D.元素的物理顺序与逻辑顺序相同

答案

参考答案:B

解析:[评析] 用链表来表示线性表,相邻元素的存储位置不一定相邻,它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作,但由于还要存储各结点的指针,所以花费的存储空间较顺序存储要多,同时也不便于随机存取。

单项选择题
单项选择题