GESP-C++五级 题库
对如下定义的循环单链表,横线处填写( )。
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。
下面关于单链表和双链表的描述中,正确的是( )。
假设我们有两个数 a=38和b=14,它们对模 同余,即 a=b(mod m)。以下哪个值不可能是 m?
下面代码实现了欧几里得算法。下面有关说法,错误的是( )。
唯一分解定理描述的内容是( )。
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,则横线上应填的代码是( )。
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回arr.size() 。以下说法正确的是( )。
小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x ( x 为正整数),则横线处应填写( )。
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
给定有 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安排,则横线处应填写( )。
下面代码实现了对两个数组表示的正整数的高精度加法(数组低位在前),则横线上应填写( )。
下列关于排序的说法,正确的是( )。2025.12-5
函数 removeElements 删除单链表中所有结点值等于 val 的结点,并返回新的头结点,其中链表头结点为head ,则横线处填写( )

Node* del = cur;
cur = DEL->NEXT;
删除 Del;
Node* del = cur->next;
cur->next = del;
delete del;
Node* del = cur->next;
cur->next = del->next;
delete del;
Node* del = cur->next;
delete del;
cur->next = del->next;
函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为 head ,即用两个指针在链表上前进: slow 每次走 1 步, fast 每次走 2 步,若存在环, fast 终会追上 slow (相遇);若无环,fast 会先到达 nullptr,则横线上应填写( )。

slow = slow->next;
fast = fast->next->next;
slow = fast->next;
fast = slow->next->next;
slow = slow->next;
fast = slow->next->next;
slow = fast->next;
fast = fast->next->next;
函数 isPerfectNumber 判断一个正整数是否为完全数(该数是否即等于它的真因子之和),则横线上应填写( )。一个正整数 n 的真因子包括所有小于 n 的正因子,如28的真因子为1, 2, 4, 7, 14。

i <= n
i*i <= n
i <= n/2
i < n

