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

假设 head != nullptr，下面是实现单向循环链表在头节点后插入新节点的代码，横线处应填入（ ）。

下面代码遍历并输出一个循环单链表，其中 head 指向链表的第一个节点，横线处应填入的是（ ）。

双链表结点定义如下，若要删除双链表中的中间结点（非首尾节点）p，下面写法正确的是（ ）。

使用如下欧几里得算法求 gcd(105, 45) 时，函数 gcd(a, b) 的递归调用序列正确的是（ ）。

下面代码实现线性筛（欧拉筛），以筛选出 $n$ 以内的所有素数。横线处的代码应为（ ）。

下面关于埃氏筛法的说法正确的是（ ）。

下面代码实现了计算 $x^n$ 的快速幂算法，该算法体现的编程思想是（ ）。

下面代码用于统计 n 中因子 2 出现了多少次。若 n = 40，输出是（ ）。

在一个有序数组中查找第一个大于或等于 x 的元素位置，横线处应填写（ ）。

有若干根木头，长度存于 wood。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回：

下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入（ ）。

下面哪句话最符合归并排序的思想？（ ）

在对长度为 $n$（$n\ge 1$）的数组进行归并排序的过程中，mergeArray 函数（合并两个有序子数组的操作）

小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同，快递盒最多承重 limit 克，每个快递盒最

高精度减法中，假设两个高精度数按低位在前存储，且已经保证被减数不小于减数。下面处理借位逻辑代

数组的存储空间在物理上通常是连续的，而链表的结点可以存储在不连续的内存空间中。

带哨兵头尾节点的双向循环链表，在表头插入节点 p，以下四步操作无论什么顺序执行结果都正确。

对任意正整数 a、b，以下两种写法的 gcd 函数返回值完全相同。

在归并排序的合并操作中，如下代码片段可以正确地将两个已排序的子数组 L 和 R 合并回原数组 arr

分治法通常将一个规模较大的问题拆分为若干个规模较小、结构相似的子问题，分别求解后再合并子问题的

贪心算法只要每一步选择当前最优解，就一定能得到全局最优解。

二分查找不仅可以应用于有序数组，也可以在不增加时间复杂度的情况下应用于有序的单链表，因为链表也

以下函数 f1 的时间复杂度比函数 f2 的更高。

唯一分解定理表明，任何一个大于 $1$ 的自然数都可以唯一地分解为若干个质数的乘积，如果不考虑质因数的

归并排序和快速排序在平均情况下的时间复杂度均为 $O(n\log n)$。但在稳定性方面，归并排序通常是不稳定