Question

用链表表示线性表的优点是( )。A.便于随机存取B.花费的存储空间较顺序存储少

A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同

Answer 1

【答案】：C
由于链表采用链式存储结构，元素的物理顺序并不连接，对于插入和删除无须移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。