北京海淀区信息学竞赛 · 2024 北京市海淀区信息学竞赛（初赛）试题 第 8 题

以下数据结构中，属于非线性数据结构的是（ ）

这题考数据结构分类，拿到题先想：什么是非线性？再逐个看选项结构特征，树是多叉分支，自然非线性。

学生容易把字符串当成非线性，其实字符串是字符的线性序列；或者看到树就犹豫，没意识到树是典型的非线性结构。审题不清也会选错，比如把“不属于”看漏。

这道题考查数据结构的基本分类，核心是区分线性与非线性结构。

先说概念：线性结构像排队，元素一对一前后相连，比如数组、队列、栈、链表、字符串；非线性结构像分叉路口，一个元素可以连多个子元素，典型代表是树和图。

命题人爱挖坑的地方就在此：字符串虽然是字符集合，但它在内存里是连续排队的，属于线性结构；学生容易因为“字符串”听起来不像“数组”而误判。树则是多叉分支，节点可连多个子节点，是标准的非线性结构。队列是先进先出的线性序列，数组更是连续的线性块。

拿到题先想：题目问“属于非线性”的，那就从四个选项里挑那个“多叉”的。逐个检查：A 字符串——线性；B 树——多叉，非线性；C 数组——线性；D 队列——线性。排除法一用，答案自然指向 B。

避坑指南：审题要细，别把“不属于”看成“属于”；概念要死磕，字符串和数组都是线性，树才是非线性。计算题列公式，概念题举反例，这题用反例验证：树节点可连多个子节点，明显非线性。

考频与趋势：从历年海淀区信息学竞赛数据看，数据结构分类题在 2020-2023 年间每年出现 1-2 次，主要集中在 CSP-J 初赛和 GESP 二级、三级考试中。2024 年本题再次出现，说明命题人仍重视基础概念的辨析。未来两年（2025-2026）预计此类题仍会稳定出现，但可能会增加干扰项的迷惑性，比如加入“二叉链表”“红黑树”等具体实现形式，考察学生是否真正理解“非线性”的本质而非死记硬背。

暂无足够依据预测更具体的题型变化，但基于现有数据，建议学生扎实掌握线性与非线性的定义及典型代表，这是应对此类题的根本。