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

GESP-C++五级 题库

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

快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )

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

快速排序的 平均时间复杂度为 O(nlog?n),但最坏情况下退化为 O(n^2)。

其性能与输入数据是否有序及 pivot 选择策略密切相关。

题目详情
202 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

归并排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )

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

归并排序无论输入数据是否有序,归并排序的时间复杂度 始终为 O(nlog?n)。这是因为:

分解阶段:将数组递归地分成两半,直到子数组长度为 1,共需 log?n 层递归。

合并阶段:每一层需要 O(n) 的时间合并两个有序子数组。

总时间复杂度:递归深度 log?n × 每层 O(n)) = O(nlog?n)。

题目详情
203 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

二分查找适用于对无序数组和有序数组的查找。( )

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

二分查找(Binary Search)是一种高效的查找算法,其前提条件:输入数组 必须是有序的。

题目详情
204 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

小杨有100元去超市买东西,每个商品有各自的价格,每种商品只能买1个,小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买,这体现了分治思想。( )

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

分治法的核心是:

分解:将问题划分为若干 相互独立且结构相同 的子问题。

解决:递归解决子问题。

合并:将子问题的解合并为原问题的解。

小杨的策略是 每次选当前最便宜的商品,这种策略的本质是贪心算法。

不是分治,因为无问题分解,无子问题合并。

题目详情
205 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。( )

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

分治法的核心是:

分解:将问题划分为若干 相互独立且结构相同 的子问题。

解决:递归解决子问题。

合并:将子问题的解合并为原问题的解。

归并排序体现了分治算法。

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

单链表只支持在表头进行插入和删除操作。

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

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

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

任何一个大于1的自然数都可以分解成若干个不同的质数的乘积,且分解方式是唯一的。(2024.12-5)

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

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

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

递归算法必须有一个明确的结束条件,否则会导致无限递归并可能引发栈溢出。

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

快速排序和归并排序的平均时间复杂度均为 O(nlogn),且都是稳定排序。(2024.12-5)

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
212 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

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

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

二分查找仅适用于数组而不适合链表,因为二分查找需要跳跃式访问元素,链表中执行跳跃式访问的效率低。

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

对有序数组 {5,13,19,21,37,56,64,75,88,92,100} 进行二分查找,成功查找元素 19 的比较次数是2。

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

递归函数每次调用自身时,系统都会为新开启的函数分配内存,以存储局部变量、调用地址和其他信息等,导致递归通常比迭代更加耗费内存空间。

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

在操作系统中,需要对一组进程进行循环。每个进程被赋予一个时间片,当时间片用完时,CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。

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

进行是循环的,一个进程的时间片用完之后,进行下一个进程,所以进程可以用循环链表实现。

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

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

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

常见的质数筛有埃氏筛和欧拉筛(线性筛法),其中埃氏筛的时间复杂度为O(nlogn),经过一定的优化,可以到O(nloglogn),欧拉筛的时间复杂度为O(n),大部分情况下,欧拉筛的效率更高。

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

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

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

任何一个大于等于2的整数,都可以唯一的分解为若干个质数的幂次方的乘积的形式

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

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

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

贪心算法的使用条件是:局部最优能够得到全局最优,不是所有的问题都可以通过贪心实现,因为局部最优不一定能得到全局最优

题目详情
220 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

快速排序和归并排序的平均时间复杂度均为 O(nlogn),且都是稳定排序。

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

快速排序的均摊时间复杂度为O(nlogn),归并排序的时间复杂度是稳定的O(nlogn),所以对于时间复杂度的描述是正确的,但是快速排序不是稳定排序。

题目详情