首页 › 题库 › GESP编程能力等级认证 › GESP-C++五级

GESP-C++五级 题库

共 297 道题 ,第 10 / 15 页 · 按题型筛选,点「查看答案」核对解析
181 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

下面代码采用分治算法求解标准 3 柱汉诺塔问题,时间复杂度为 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
182 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

贪心算法总能得到全局最优解

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
183 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现的数据结构。2025.9-5

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
184 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

快速排序和归并排序都是稳定的排序算法。2025.9-5

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
185 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

所有递归算法都可以转换为迭代算法。2025.9-5

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
186 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.2 最大公约数与最小公倍数

下面C++代码是用欧几里得算法(辗转相除法)求两个正整数的最大公约数, a 大于 b 还是小于 b 都适用。( )

int gcd(int a, int b) {
    while (b) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
187 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.2 最大公约数与最小公倍数

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm() 函数能求相应两数的最小公倍数。( )

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
188 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.3 同余与模运算

下面的C++代码用于输出每个数对应的质因数列表,输出形如: {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。( )

int main() {
    int n, m;
    cin >> n >> m;
    if (n > m) swap(n, m);
    map<int, vector<int>> prime_factor;
    for (int i = n; i <= m; ++i) {
        int j = 2, k = i;
        while (k != 1) {
            if (k % j == 0) {
                prime_factor[i] = prime_factor[i] + j;
                k /= j;
            } else {
                ++j;
            }
        }
    }
    for (auto& p : prime_factor) {
        cout << p.first << ": ";
        for (int v : p.second)
            cout << v << " ";
        cout << endl;
    }
    return 0;
}
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
189 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

下面的C++代码实现归并排序。代码在执行时,将输出一次 HERE 字符串,因为merge()函数仅被调用一次。( )

void merge(std::vector<int>& arr, int left, int mid, int right) {
    std::vector<int> temp(right - left + 1);
    int i = left;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
        }
    }
    while (i <= mid) {
        temp[k++] = arr[i++];
    }
    while (j <= right) {
        temp[k++] = arr[j++];
    }
    for (int p = 0; p < k; ++p) {
        arr[left + p] = temp[p];
    }
}
void mergeSort(std::vector<int>& arr, int left, int right) {
    if (left >= right) {
        return;
    }
    int mid = left + (right - left) / 2;
    mergeSort(arr, left, mid);
    mergeSort(arr, mid + 1, right);
    std::cout << "HERE";
    merge(arr, left, mid, right);
}
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
190 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

归并排序的最好、最坏和平均时间复杂度均为 O(n log n)。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
191 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

查字典这个小学生必备技能,可以把字典视为一个已排序的数组。

假设小杨要查找一个音首字母为 g 的单词,他首先翻到字典约一半的页数,发现该页的首字母是 m ,由于字母表中 g 位于 m 之前,所以排除字典后半部分,查找范围缩小到前半部分;不断重复上述步骤,直至找到首字母为 g 的页码。

这种查字典的一系列操作可看作二分查找。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
192 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

求解下图中A点到D点最短路径,其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法,其思路是通过逐步选择当前距离起点最近的节点来求解非负权重图(如距离不能为负值)单源最短路径的算法。

从该算法的描述可以看出,Dijkstra算法是贪心算法。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
193 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

分治算法将原问题可以分解成规模更小的子问题,使得求解问题的难度降低。

但由于分治算法需要将问题进行分解,并且需要将多个子问题的解合并为原问题的解,所以分治算法的效率通常比直接求解原问题的效率低。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
194 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

函数 puzzle 定义如下,则调用 puzzle(7) 程序会无限递归。( )

int puzzle(int n) {
    if (n == 1) return 1;
    if (n % 2 == 0) return puzzle(n / 2);
    return puzzle(3 * n + 1);
}
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
195 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

如下为线性筛法,用于高效生成素数表,其核心思想是每个合数只被它的最小质因数筛掉一次,时间复杂度为 O(n)。( )

vector<int> linearSieve(int n) {
    vector<bool> is_prime(n + 1, true);
    vector<int> primes;
    for (int i = 2; i <= n; ++i) {
        if (is_prime[i]) {
            primes.push_back(i);
        }
        for (int j = 0; j < primes.size() && i * primes[j] <= n; ++j) {
            is_prime[i * primes[j]] = false;
            if (i % primes[j] == 0) {
                break;
            }
        }
    }
    return primes;
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
196 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

单链表中删除某个结点 p(非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p->next 的值,然后删除 p->next 。( )

A
对
B
错
答案与解析
正确答案:对

删除某个结点 p,但不知道头结点,无法直接找到 p 的前驱结点。

但是可以复制后继结点的值,然后删除后继节点。

假设单链表为:A -> B -> C -> D,要删除 B:

将 B 的值设为 C 的值:B->data = C->data(链表变为 A -> C -> C -> D)。

删除 B->next(即 C):B->next = C->next(链表变为 A -> C -> D)。

最终效果:B 被删除了。

题目详情
197 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

链表存储线性表时要求内存中可用存储单元地址是连续的。( )

A
对
B
错
答案与解析
正确答案:错

链表中的结点在内存中,是 动态分配 的。

每个结点可以分布在内存的任意位置,通过指针(next)连接。

存储单元的地址可以不连续,也可以是连续的。

题目详情
198 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

线性筛相对于埃拉托斯特尼筛法,每个合数只会被它的最小质因数筛去一次,因此效率更高。( )

A
对
B
错
答案与解析
正确答案:对

线筛的时间复杂度是 O(n),每个合数只被其最小质因数筛去一次。

而埃筛的时间复杂度是 O(nlog log n),相对来说会更高,是在筛选过程中存在重复操作。

本题答案为正确。

题目详情
199 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

贪心算法通过每一步选择当前最优解,从而一定能获得全局最优解。( )

A
对
B
错
答案与解析
正确答案:错

贪心算法是一种在每一步选择中都采取当前状态下最优(局部最优)的决策,从而希望导致全局最优解的算法策略,但是贪心算法 不一定能得到全局最优解。

题目详情
200 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

递归函数必须具有一个终止条件,以防止无限递归。( )

A
对
B
错
答案与解析
正确答案:对

正确,如果没有终止条件,函数会无限调用自身;

终止条件是递归的出口,确保问题规模能逐步缩小至可直接求解的情况。

题目详情