请比较数据结构中数组和链表的区别、优缺点，并说明各自适用的场景。

Question

Accepted Answer

考察点：考察对基础数据结构特性的理解与场景选择能力。回答思路：正确阐述数组连续内存、随机访问、插入删除成本高的特点 正确阐述链表节点分散、顺序访问、插入删除成本低的特点 能结合时间与空间复杂度说明选择依据

考察说明