2024年GESP12月认证C++五级真题解析

第1题

题目： 下面关于链表和数组的描述，错误的是（ ）。

A. 当数据数量不确定时，为了应对各种可能的情况，需要申请一个较大的数组，可能浪费空间；此时用链表比较合适，大小可动态调整。
B. 在链表中访问节点的效率较低，时间复杂度为O(n)。
C. 链表插入和删除元素效率较低，时间复杂度为O(n)。
D. 链表的节点在内存中是分散存储的，通过指针连在一起。

解析：

• A. 正确，链表的大小可以动态调整，适合数据数量不确定的情况。
• B. 正确，链表访问节点的效率较低，时间复杂度为O(n)。
• C. 错误，链表插入和删除元素的效率较高，时间复杂度为O(1)（在已知节点的情况下）。
• D. 正确，链表的节点在内存中是分散存储的，通过指针连在一起。

答案： C

第2题

题目： 在循环单链表中，节点的 next 指针指向下一个节点，最后一个节点的 next 指针指向（ ）。

A. 当前节点
B. nullptr
C. 第一个节点
D. 上一个节点

解析：