万卷网

Python五级

万卷网> 考级竞赛> GESP认证> Python> Python五级

Python五级

更新时间： 2026-07-18 20:10:54 试题数量： 270

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。（）

判断题使用贪心算法解决问题时，通过对每一步求局部最优解，最终一定能找到全局最优解。（）

判断题以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）

判断题通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可降低落入最坏情况的概率。（）

单选题下面代码实现了对两个数组表示的正整数的高精度加法（数组低位在前），则横线上应填写（）。

编程题 CCF—GESP Python五级编程试题

判断题递归函数一定要有终止条件，否则可能会造成栈溢出。（）

判断题数组和链表都是线性表。链表的优点是插入删除不需要移动元素，并且能随机查找。（）

判断题 4. 在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的O(n loglogn)。（）

单选题根据下面代码，以下说法正确的是（）。

单选题给定有 n 个任务，每个任务有截止时间和利润，每个任务耗时 1 个时间单位、必须在截止时间前完成，且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安排，则横线处应填写（）。

判断题贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解为若干子问题分别求解，再将子问题的解合并得到原问题的解。（）

编程题 CCF—GESP Python五级编程试题

判断题在 Python 实现的单链表中，已知引用 p 指向要删除的节点（该节点不是尾节点），若想在 O(1) 时间复杂度内删除这个节点，可行的做法是：用 p 的后继节点 p.next 的值覆盖 p 自身的值，再用 p 的后继节点的 next 引用覆盖 p 的 next 引用，最后断开 p 的后继节点的引用以辅助垃圾回收。（）

判断题假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm(a ，b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。（）