说明顺序表和链表的优缺点和适用场合

说明顺序表和链表的优缺点和适用场合

答案

顺序表:优点是随机访问快、存储密度高;缺点是插入删除效率低,需预分配空间,扩容困难。适合表长稳定、多查询少增删的场景。

链表:优点是插入删除效率高,动态存储易扩容;缺点是无法随机访问,存在指针额外开销。适合表长变化大、频繁增删的场景。

题目信息

题号:8221
题型:简答题
知识点:Python
难度:普通