问题 问答题 简答题

线性表的顺序结构和链表结构各有何优缺点?

答案

参考答案:

顺序存储结构物理地址与记录的逻辑顺序一致,为直接存取结构,可以根据初始地址和记录长度直接读取所需记录,但插人删除操作时,为了保持记录的有序,需要做大量的数据移动操作,适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录,但查找时需要从头一个个查起,适合经常需要进行插人删除操作的情况。

选择题
单项选择题