2024年09月CCF-GESP编程能力等级认证C++编程五级真题解析
本文收录于专栏《C++等级认证CCF-GESP真题解析》，专栏总目录：点这里。订阅后可阅读专栏内所有文章。
一、单选题（每题 2 分，共 30 分）
第 1 题
下面关于链表和数组的描述，错误的是（ ）。
A. 数组大小固定，链表大小可动态调整。
B. 数组支持随机访问，链表只能顺序访问。
C. 存储相同数目的整数，数组比链表所需的内存多。
D. 数组插入和删除元素效率低，链表插入和删除元素效率高。
答案：C
第 2 题
通过（ ）操作，能完成在双向循环链表结点 p 之后插入结点 s 的功能（其中 next 域为结点的直接后继，prev 域为结点的直接前驱）。
A. p->next->prev = s; s