2025年GESP9月认证C++五级真题解析

一、单选题（共15题，每题2分，共30分）

题号1：链表与数组的适用场景对比

题目：以下哪种情况使用链表比数组更合适？
A. 数据量固定且读多写少
B. 需要频繁在中间或开头插入、删除元素
C. 需要高效随机访问元素
D. 存储空间必须连续

正确答案：B
解析：
链表与数组的核心差异在于存储结构和操作效率：

• 数组是连续存储，支持O(1)随机访问（通过索引直接定位），但插入/删除中间/开头元素需移动后续元素，效率O(n)；
• 链表是非连续存储（节点含数据和指针），随机访问需遍历链表（效率O(n)），但插入/删除中间/开头元素仅需修改指针，效率O(1)。
  因此，“频繁中间/开头插入删除”是链表的核心优势，对应选项B。

题号2：单链表节点删除（removeElements函数）

题目：函数removeElements删除单链表中所有值等于val