线性表的链式存储结构优于顺序存储结构吗？

线性表的链式存储结构优于顺序存储结构吗？

• 来源:网络
• 更新日期:2020-07-20

摘要：“线性表的链式存储结构优于顺序存储结构”这句话是错误的，各有利弊，不能以偏概全。如果元素个数已知，且插入删除较少的可以使用顺序结构；而对于频繁有插入删除操作，元素个数未知

“线性表的链式存储结构优于顺序存储结构”这句话是错误的，各有利弊，不能以偏概全。如果元素个数已知，且插入删除较少的可以使用顺序结构；而对于频繁有插入删除操作，元素个数未知的，最好使用链式结构；编程时可结合要处理的数据的特点设计数据结构。

线性表的链式存储结构优于顺序存储结构。

A、正确

B、错误

答案是：B

具体解释为：

顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)

链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

综上所述，如果元素个数已知，且插入删除较少的可以使用顺序结构，而对于频繁有插入删除操作，元素个数未知的，最好使用链式结构，编程时可结合要处理的数据的特点设计数据结构的。

更多相关知识，请访问：PHP中文网！