GESP 五级 · GESP 五级样题（C++ 组） 第 22 题

在任何场景下，链表都是比数组更优秀的数据结构。（ ）

直接拆掉'任何场景'这个绝对词，对比数组和链表在随机访问、内存占用、缓存友好度上的硬伤，就能一眼看出命题人想让你选错。

很多同学一看到链表就兴奋，觉得动态扩容、插入删除灵活，立马选A。其实命题人就是卡你'任何场景'这四个字，让你忽略数组在随机访问O(1)、内存紧凑、缓存局部性极佳这些绝对优势。

【考点】数据结构比较｜抽象思维

命题人用'任何场景下'这种绝对化表述，卡住的是考生对数据结构优劣理解停留在'链表=动态=好'的片面认知。五级大纲虽要求掌握链表，但更强调根据场景选择合适结构，这道题就是考你是否能跳出'链表一定更好'的思维定式。

拿到题先想：链表和数组的核心差异是什么？内存布局、随机访问、插入删除。关键观察是'任何场景'——这意味着要涵盖所有情况。链表动态扩容、插入删除任意位置确实快，但随机访问要O(n)遍历，内存开销还包含指针，数组随机访问O(1)且空间紧凑。所以命题人不是考你会不会写链表，而是考你是否意识到'更优秀'是相对概念。

A选项'正确'是典型陷阱，利用'动态=好'的直觉；但忽略了数组在随机访问和缓存局部性上的绝对优势。B选项'错误'才是正解，因为'任何场景'太绝对——比如频繁随机访问的场景，数组完胜。最阴险的细节是'更优秀'未限定维度，命题人故意模糊，让你只想到链表优势就选A。

如果改成'在频繁插入删除的任意位置场景中'，答案就变A；改成'在已知大小且只读的场景'，答案变B。刷到类似题先问：'命题人想考我什么？'——是考灵活性还是考随机访问？

【考频趋势】'链表'考点在题库共考过81题，覆盖7个考试级别（2009-2026）；逐年分布：2009年1题、2010年2题、2011年1题、2014年3题、2015年3题、2018年2题、2019年1题、2020年1题、2022年2题、2023年6题、2024年26题、2025年16题、2026年10题、null年7题；分赛事：GESP五级42题、GESP六级11题、GESP七级7题、NOIP普及组初赛6题、NOIP提高组初赛6题、CSP入门级5题、GESP八级4题。该考点呈现逐年上升趋势，尤其在2024年达到峰值26题，说明命题人正加大对其应用场景辨析的考查力度。

【预测】基于数据与经验，未来GESP五级及六级仍会高频出现此类'绝对化表述'陷阱题，可能进一步细化为'在内存受限且需频繁随机访问的场景'等复合条件，继续考察学生对数据结构多维优劣的权衡能力。