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

GESP-Python五级 题库

共 296 道题 ,第 10 / 15 页 · 按题型筛选,点「查看答案」核对解析
181 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

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

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

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

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

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

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

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

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

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

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

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

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

在下面的Python代码中,for-in每次循环都将执行 n ** 0.5 ,并取整后加上1。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
188 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

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

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

下面Python代码执行后输出是15。( )

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

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

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

下面的Python代码用于归并排序(merge sort),已测试执行正确。假如整体交换 merge() 和 merge_sort() 两个函数的先后位置,则程序执行将触发异常。( )

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

基于上一题的Python代码。上题代码在执行时,将输出一次 HERE 字符串,因为merge_sort()递归调用在print("HERE") 之前,因此merge()函数仅被调用一次。( )

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

基于上上题的Python代码。代码片段 left_arr = merge_sort(arr[:mid]) 和 right_arr = merge_sort(arr[mid:]) 因为切片,将产生的新的list,对于大容量list的排序,将需要大量额外存储空间,可以优化为就地(implace)排序。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
194 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.2 快速排序

下面的Python代码实现如果对一维list【形如:[32,12,32,13,42,1],而不是[(1,3),(3,1),(321,321),(32,13)]】进行快速排序,该排序是稳定排序。( )

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

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

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

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

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

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

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情