GESP C++ 5级 2026年3月真题

关于单链表、双链表和循环链表，下列说法正确的是（ ）。

双向循环链表中要在结点 p 之前插入新结点 s（均非空），以下指针操作正确的是（ ）。

下面函数用“哑结点”统一处理删除单向链表中的头结点与中间结点。横线处应填（ ）。

对如下代码实现的欧几里得算法（辗转相除法），执行 gcd(48, 18) 得到的调用序列为（ ）。

下面代码实现了欧拉（线性）筛，横线处应填写（ ）。

埃氏筛中将内层循环从 j = ii 开始而不是 j = 2i 的主要原因是（ ）。

下面程序的运行结果为（ ）。

在升序数组中查找第一个大于等于x的位置，下面循环中横线应填（ ）。

关于递归函数调用，下列说法错误的是（ ）。

给定 n 根木头，第 i 根长度为 a[i]。要切成不少于 m 段等长木段，求最大可能长度，则横线上应填

下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。

游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。

有 $n$ 位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请

下面关于排序算法的描述中，不正确的是( )。

下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用int表

有一个存储了 $n$ 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提

若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。

快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。

若某算法满足递推式：$T(n)=2T(n/2)+O(n)$，则其时间复杂度为 $O(n\log n)$。

在一个数组中，如果两个元素 a[i] 和 a[j]满足i < j且 a[i] > a[j]，则a[i] 和 a[j]是一个逆

根据唯一分解定理，如果大于1的整数 $n$ 不能被任何不超其平方根的质数整除，那么 $n$ 必定是质数。

假设数组 $a$ 的值域范围是 $D$，以下程序的时间复杂度是 $O(n\log n+n\log D)$。

若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。

线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只

任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归