数据的存储结构有哪些
哪些公司问过
答案要点
- 顺序存储:连续空间,随机访问 O(1),插入删除需移动元素
- 链式存储:指针链接分散节点,插入删除方便,无随机访问
- 索引存储:额外建立索引表,检索快但占空间
- 散列存储:哈希函数计算位置,平均 O(1),需处理冲突
- 逻辑结构分线性(栈、队列)与非线性(树、堆、图)
易错点
- 把逻辑结构和存储结构混为一谈
- 认为哈希表查找在最坏情况下也是 O(1)
- 只列举数据结构名称,不说明各自的特点
面试官常见追问
- 图有哪些存储方式?
- 栈和队列用哪种存储结构实现?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。