GESP C++ 5级 2024年9月真题

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

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

对下面两个函数，说法错误的是（ ）。

有如下函数fun，则fun(20, 12)的返回值为（ ）。

下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n的素数，则横线上应填的最佳代码是( )。

下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。

下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。

现在用如下代码来计算 （ 个 相乘），其时间复杂度为（ ）。

假设快速排序算法的输入是一个长度为 的已排序数组，且该快速排序算法在分治过程总是选择第一个元素

考虑以下C++代码实现的归并排序算法：

现在有n个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组weight中保存有n个人

关于分治算法，以下哪个说法正确？

根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79中查找数值31，循环

以下关于高精度运算的说法错误的是( )。

当 时，下面函数的返回值为（ ）。

在操作系统中，需要对一组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU将切换到下

找出自然数n以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更

唯一分解定理表明任何一个大于1的整数都可以唯一地分解为素数之和。

贪心算法通过每一步选择局部最优解，从而一定能获得最优解。

快速排序和归并排序的平均时间复杂度均为 $O(n\log n)$，且都是稳定的排序。

插入排序的时间复杂度总是比快速排序低。

引入分治策略往往可以提升算法效率。一方面，分治策略减少了操作数量；另一方面，分治后有利于系统的

二分查找要求被搜索的序列是有序的，否则无法保证正确性。

在C++语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。

对于已经定义好的标准数学函数sin(x)，应用程序中的语句y=sin(sin(x));是一种递归调用。