GESP 五级 · GESP 202512 C++ 五级 第 16 题

数组和链表都是线性表。链表的优点是插入删除不需要移动元素，并且能随机查找。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】线性表（数组、链表）｜链式存储结构

命题人把两个属性打包成一句话：前半句"插入删除无需移动元素"是真话，后半句"能随机查找"是假话。看到"优点"二字，立刻触发"链表适合频繁插入删除"的条件反射，但必须警惕复合命题的陷阱——只要有一个子命题为假，整句就为假。

错误选项A的套路是"偷换概念"：把"随机访问"偷换成"随机查找"（中文语境下易混淆），利用学生"链表好删好插"的片面记忆，诱导误判。最阴险的细节是"能随机查找"——链表只能顺序遍历，O(n)复杂度，而数组才是O(1)随机访问。如果你只背结论背了"链表插入快"，却忘了"链表访问慢"，就会掉进这个陷阱。

站在命题人视角：若把后半句改成"能顺序查找"，整句就变正确了，命题人就会换考"数组/链表访问方式对比"；若改成"能随机访问"，就变成考"链表存储结构"的缺陷了。

刷到此类题，先问自己：命题人想考我"链表优缺点"还是"数组vs链表"？