问题 单项选择题

用链表表示线性表的优点是( )。

A.便于随机存取

B.花费的存储空间比顺序表少

C.便于插入与删除

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

答案

参考答案:C

解析:[分析] 线性表的链式存储结构每个结点都有指针域,元素之间的物理存储位置不必连续,其插入删除操作不必移动元素位置,而只用更改相关结点的指针域。

选择题
单项选择题