问题
单项选择题
用链表表示线性表的优点是______。
A.便于随机存取
B.花费的存储空间较顺序存储小
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
答案
参考答案:C
解析:数据的存储结构有顺序存储结构和链式存储结构两种,不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便,但当查找元素时就需要逐个元素查找,因此查找的时间相对更长。