GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A61003 双向循环链表中要在结点 p 之前插入新结点 s （均非空），以下操作正确的是（）。 2026年 指针操作双向循环链表结点插入 -- -- A61002 下面函数删除单向链表中 val == x 的节点，并且使用哑结点统一对头结点和中间节点的删除操作。横线处应填（）。1 class Node 2026年 链表指针操作哑结点 -- -- A61001 对如下代码实现的欧几里得算法（辗转相除法），调用 gcd(48, 18) 得到的调用序列为（）。1 def gcd(a, b) 2026年 取模运算辗转相除法递归调用 -- -- A61000 下面代码实现了欧拉（线性）筛，横线处应填写（）。1 def euler_sieve_for(n) 2026年 欧拉筛 -- -- A60999 埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（）。1 def eratosthenes_sieve_for(n) 2026年 埃氏筛素数筛法时间复杂度优化 -- -- A60998 下面程序的运行结果为（）。1 def check(n, a, k, dist) 2026年 二分查找贪心算法函数定义与调用数组排序 -- -- A60997 在升序数组中查找第一个大于等于 x 的位置，下面循环中横线应填（）。1 def lowerBound(a, x) 2026年 循环结构二分查找条件判断 -- -- A60996 给定 n 根木头，第 i 根长度为 a[i] 。要切成不少于 m 段等长木段，求最大可能长度，则横线上应填写（）。1 def check(a, m, x) 2026年 循环结构二分查找条件判断贪心算法 -- -- A60995 下面代码用分治求“最大连续子段和”，其时间复杂度为（）。1 import sys 2026年 递归分治算法时间复杂度分析最大连续子段和 -- -- A60994 游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。A组： A = {12, 35, 67, 89} ，B组： B = {20, 45, 55, 78} ，下面是归并合并函数的核心循环，横线处应填入（）。1 A = [12, 35, 67, 89] 2026年 归并排序循环结构双指针条件判断 -- -- A60993 有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（）。1 def quicksort(a, l, r) 2026年 递归快速排序时间复杂度有序数组 -- -- A60991 下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用 int 表示，则横线处应该填写（）。1 def big_integer_division() 2026年 字符串循环结构取余运算高精度除法 -- -- A60990 有一个存储了 n 个整数的线性表，分别用 Python 列表（数组）和自定义单链表两种方式实现。在已知元素下标（或结点对象引用）的前提下，Python 列表的随机访问操作时间复杂度为O(1)；而在 Python 实现的单链表中，已知某结点对象的引用时，在该结点之后插入一个新结点的操作时间复杂度也为O(1)。 2026年 时间复杂度数组随机访问单链表插入 -- -- A60989 若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。1 def lowerBound(a, x) 2026年 循环结构二分查找有序数组边界查找 -- -- A60988 快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。 2026年 快速排序排序稳定性枢轴选择 -- -- A60987 若某算法满足递推式：则其时间复杂度为O(nlogn)。 2026年 时间复杂度递推式主定理 -- -- A60986 在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆序对。下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 cnt = 0 2026年 归并排序数组遍历逆序对分治算法 -- -- A60985 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。 2026年 唯一分解定理平方根质数判定试除法 -- -- A60984 假设数组的值域范围是，以下程序的时间复杂度是O(nlogn+nlogD)。1 def check(n, a, k, dist) 2026年 二分答案贪心算法排序时间复杂度分析 -- -- A60983 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。 2026年 时间复杂度埃氏筛线性筛质数筛法 -- --