2024年09月CCF-GESP编程能力等级认证C++编程五级真题解析

本文收录于专栏《C++等级认证CCF-GESP真题解析》，专栏总目录：点这里。订阅后可阅读专栏内所有文章。

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

第 1 题

下面关于链表和数组的描述，错误的是（ ）。
A. 数组大小固定，链表大小可动态调整。
B. 数组支持随机访问，链表只能顺序访问。
C. 存储相同数目的整数，数组比链表所需的内存多。
D. 数组插入和删除元素效率低，链表插入和删除元素效率高。

答案：C
存储相同数目的整数的时候，数组用的内存应该是更少的，因为数组不需要记录下一个值的地址。

第 2 题

通过（ ）操作，能完成在双向循环链表结点 p 之后插入结点 s 的功能（其中 next 域为结点的直接后继，