GESP C++ 5级 2023年12月真题

下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的

下面C++代码以递归方式实现合并排序，并假设merge (int T[], int R[], int s, int m, int t)函

阅读下面的C++代码，执行后其输出是( )。

下面的C++用于对lstA排序，使得偶数在前奇数在后，横线处应填入( )。

下面的C++代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节

有关下面C++代码说法正确的是（ ）。

下面的C++代码实现对list的快速排序，有关说法，错误的是（ ）。

下面C++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否为素数，有关其时间复杂度的正确说法是（）。

下面C++代码用于有序list的二分查找，有关说法错误的是（ ）。

在上题的 _binarySearch 算法中，如果lst中有 $N$ 个元素，其时间复杂度是（）。

下面的C++代码使用数组模拟整数加法，可以处理超出大整数范围的加法运算。横线处应填入代码是（

有关下面C++代码的说法正确的是（ ）。

通讯卫星在通信网络系统中主要起到（）的作用。

小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？（ ）

下面的排序算法都要处理多趟数据，哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最

归并排序的时间复杂度是 $O(N\log N)$。

小杨在生日聚会时拿一块H*W的巧克力招待来的K个小朋友，保证每位小朋友至少能获得一块相同大小的巧

以下C++代码能以递归方式实现斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。( )

贪心算法可以达到局部最优，但可能不是全局最优解。( )

小杨设计了一个拆数程序，它能够将任意的非质数自然数N转换成若干个质数的乘积，这个程序是可以设计

插入排序有时比快速排序时间复杂度更低。（ ）

下面的C++代码能实现十进制正整数N转换为八进制并输出。（ ）

对数组int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10}执行sort(arr, arr+10)，则执行后arr

小杨想写一个程序来算出正整数N有多少个因数，经过思考他写出了一个重复没有超过N/2次的循环就能够算

同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。（ ）