GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

Python题库

按题型、年份与知识点筛选，快速定位练习题。

共 3875 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 单选 判断 编程题
年份
全部 2026年 2025年 2024年 2023年 2022年 2021年 2020年
知识点
全部 循环结构 条件判断 字符串 数据类型 内置函数 列表操作 函数调用 列表 函数定义 元组 range函数 递归 文件读写 列表索引 算术运算 输入输出 字典 变量赋值 运算符优先级 进制转换 取模运算 异常处理 类型转换 Turtle库 布尔值 输出语句 坐标与运动 字符串拼接 参数传递 turtle绘图 字符串处理 键值对 变量作用域 文件操作 函数定义与调用 分支结构

题目列表

共 3875 题
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年 时间复杂度 埃氏筛 线性筛 质数筛法 判断 A60982 任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。 2026年 栈 递归 非递归改写 判断 A60981 有限不循环小数 2026年 枚举 数论 质因数分解 区间计数 编程题 A60980 找数 2026年 循环结构 哈希表 数组 集合去重 编程题