对如下定义的循环单链表,横线处填写( )。
2025年12月CCF-GESP编程能力等级认证C++编程五级真题 VIP
一、单选题
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。
查看答案与解析
下面关于单链表和双链表的描述中,正确的是( )。
查看答案与解析
假设我们有两个数 a=38和b=14,它们对模 同余,即 a=b(mod m)。以下哪个值不可能是 m?
查看答案与解析
下面代码实现了欧几里得算法。下面有关说法,错误的是( )。
查看答案与解析
唯一分解定理描述的内容是( )。
查看答案与解析
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,则横线上应填的代码是( )。
查看答案与解析
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。
查看答案与解析
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。
查看答案与解析
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回arr.size() 。以下说法正确的是( )。
查看答案与解析
小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x ( x 为正整数),则横线处应填写( )。
查看答案与解析
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
查看答案与解析
给定有 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安排,则横线处应填写( )。
查看答案与解析
下面代码实现了对两个数组表示的正整数的高精度加法(数组低位在前),则横线上应填写( )。
查看答案与解析
下列关于排序的说法,正确的是( )。2025.12-5
查看答案与解析
二、判断题
数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。
查看答案与解析
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。
查看答案与解析
在单链表中,已知指针 p 指向要删除的结点(非尾结点),想在删除 p ,可行做法是用 p->next 覆盖 p 的值与 next ,然后删除 p->next 。
查看答案与解析
在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为O(n),低于埃氏筛法的O(n log log n)。
查看答案与解析
二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。
查看答案与解析
通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴(比较基准),快速排序算法可降低落入最坏情况的概率。
查看答案与解析
贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。
查看答案与解析
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为为O(n)。
查看答案与解析
递归函数一定要有终止条件,否则可能会造成栈溢出。
查看答案与解析
使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。
查看答案与解析
三、简答题
数字移动
时间限制:1.0 s
内存限制:512.0 MB
题目描述

输入格式

输出格式
输出一行,代表满足要求的 的最小值。
输入样例
输出样例
数据范围

查看答案与解析
相等序列
时间限制: 1.0 s
内存限制:512.0 MB
题目描述
小 A 有一个包含 N 个正整数的序列A = {A1 , A2 , · · ,AN} 。小 A 每次可以花费 1 个金币执行以下任意一种操作:
选择序列中一个正整数 Ai ( 1 ≤ i ≤ N) ,将 Ai 变为 Ai * P ,P 为任意质数;
选择序列中一个正整数 Ai ( 1 ≤ i ≤ N) ,将 Ai 变为 Ai /P ,P 为任意质数,要求Ai能被p整除。
小 A 想请你帮他计算出令序列中所有整数都相同 ,最少需要花费多少金币。
输入格式
第一行一个正整数N ,含义如题面所⽰ 。
第二行包含 N 个正整数 A1 , A2 , · … ,AN ,代表序列 A。
输出格式
输出一行 ,代表最少需要花费的金币数量。
输入样例
输出样例
数据范围
对于60%的测试点 ,保证 1 ≤ N, Ai ≤ 100 。
对于所有测试点 ,保证 1 ≤ N, Ai ≤ 105 。