数据结构面试题目及详细答案.docx

数据结构面试题目及详细答案

一、基础必考题（高频，入门级）

1.请说说数组和链表的区别，以及各自的适用场景

答案：核心区别在于存储结构和访问方式，没有绝对的优劣，完全看使用场景。

数组：连续存储在内存中，通过下标（索引）直接访问，访问时间复杂度O(1)；但插入、删除操作麻烦，因为要移动后续元素，时间复杂度O(n)（比如数组中间插入一个元素，后面所有元素都要后移一位）。

链表：非连续存储，通过指针（或引用）串联节点，每个节点包含数据和下一个节点的地址；插入、删除只需要修改指针指向，时间复杂度O(1)（找到目标节点后，直接改指针即可）；但访问元素必须从头节点遍历，时间复杂度O(n)，不能直接通