哪些数据结构是线性的、哪些是非线性的
哪些公司问过
中国农业银行1
答案要点
- 线性结构元素间一对一,有唯一前驱和后继
- 线性结构:数组、链表、栈、队列、字符串
- 非线性结构:树(一对多)、图(多对多)
- 堆逻辑上是完全二叉树,属非线性,但常用数组存储
- 逻辑结构与存储结构是两个维度,不要混淆
易错点
- 因为堆用数组存储就把它归为线性结构
- 把逻辑结构和存储结构混为一谈
- 把哈希表简单归为线性结构
面试官常见追问
- 多维数组是线性结构吗?
- 为什么堆可以用数组存储?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。