CSP-J 入门级 · CSP 2022 入门级第一轮 第 4 题

链表和数组的区别包括（ ）。

这题考线性表里数组和链表的核心区别。拿到题别急着背定义，先想‘大小能不能变’这个最直观的点，再逐个排除干扰项。

最容易栽跟头的是把‘排序’当成数组的短板，其实数组排序效率往往更高；还有容易被‘链表指针多’误导，以为它存得更多，其实指针是额外开销。记住：数组大小固定、随机访问快；链表大小动态、插入删除快，但随机访问慢。

这道题考查线性表里数组和链表的核心区别，属于基础概念辨析。命题人喜欢用‘绝对化’的表述挖坑，比如‘不能’‘一定’，让你判断真假。

先说知识点：数组是连续内存，创建时大小就定死了，访问任意元素 O(1)，但插入删除要搬数据；链表是节点连串，大小随时能增删，访问要遍历 O(n)，但局部修改很快。

命题视角：这类题通常不会考太深，就是看你是否真正理解‘大小’这个最本质的差异，而不是被其他特性带偏。喜欢把正确和错误混在一起，让你选‘以上均正确’这种陷阱。

思考心法：拿到题先抓题干关键词——‘区别包括’，然后脑子里过一遍两个结构的特征。从最直观的‘大小’入手，因为这是定义层面的不同；再看‘排序’‘存储量’这些衍生属性，判断是否成立。

具体怎么算（其实是判断）： A 项说‘数组不能排序’，明显错。数组可以排序，而且用 qsort 或手写冒泡、快排，效率通常比链表高，因为连续内存缓存友好。 B 项说‘链表比数组能存储更多’，也不对。存储多少取决于内存，链表每个元素还要多存一个指针，同样数据量下，链表反而更占空间。 C 项说‘数组大小固定，链表大小可动态调整’，完全正确，这就是两者最本质的区别。 D 项‘以上均正确’，既然 A、B 都错，D 自然排除。

避坑提醒：别被‘链表指针多’误导成‘存得更多’，也别把‘排序’当成数组的短板。考试时看到‘不能’‘一定’这种词，多打个问号。

考频趋势：链表在题库里共考过 81 题，覆盖 7 个级别，从 2009 到 2026 年年年有。近年热度明显上升：2024 年 26 题、2025 年 16 题、2026 年 10 题，说明命题人越来越爱考动态结构。分赛事看，GESP 五级占了 42 题，是重灾区，CSP 入门级也有 5 题。线性表整体只考过 7 题，但 2022 年 CSP 入门级就考了 1 题，说明入门阶段也在逐步渗透。

预测：基于数据，未来几年链表相关概念题（尤其是大小、动态调整、指针开销这些点）在 CSP 入门级和 GESP 五级仍会是高频考点，可能会继续增加，也可能结合简单操作考‘插入/删除’的时间复杂度，但纯概念辨析大概率保持现状。暂无足够依据预测会出现更复杂的变形，但建议把‘大小’‘随机访问’‘插入删除’这三点牢牢记住，基本能覆盖 90% 的选择题。