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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A18683 执行下面 Python 代码后，输出的结果是？（）a = {1: [2], 3: [4]} b = a.copy() b[1].append(3) print(a[1]) Python-L4 列表操作字典浅拷贝可变对象引用较难 -- A18689 唯一分解定理表明，任何一个大于的自然数都可以唯一地分解为若干个质数的乘积，如果不考虑质因数的顺序，这种分解方式是唯一的。 Python-L5 唯一分解定理质因数分解困难 -- A18690 以下函数 f1 的时间复杂度比函数 f2 的更高。def f1(n): i = 1 while i < n: i *= 2 def f2(n): if n <= 1: return f2(n - 1) f2(n - 1) Python-L5 递归循环结构时间复杂度困难 -- A18694 在归并排序的合并操作中，如下代码片段可以正确地将两个已排序的子数组 L 和 R 合并回原数组 arr 中。def merge(arr, left, mid, right): n1 = mid - left + 1 n2 = right - mid L = [0] * n1 R = [0] * n2 for i in range(n1): L[i] = arr[left + i] for j in… Python-L5 归并排序双指针数组合并操作困难 -- A18695 对任意正整数 a 、 b ，以下两种写法的 gcd 函数返回值完全相同。def gcd1(a, b): return gcd1(b, a % b) if b else a def gcd2(a, b): while b: t = b b = a % b a = t return a Python-L5 递归循环结构最大公约数欧几里得算法困难 -- A18696 带哨兵头尾节点的双向循环链表，在表头插入节点 p ，以下四步操作无论什么顺序执行结果都正确。# 1 p.next = head.next # 2 p.prev = head # 3 head.next.prev = p # 4 head.next = p Python-L5 指针操作双向循环链表哨兵节点困难 -- A18698 高精度减法中，假设两个高精度数按低位在前存储，且已经保证被减数不小于减数。下面处理借位逻辑代码中横线处应填入（）。if a[i] < b[i]: a[i + 1] -= 1 ________________ t = a[i] - b[i] Python-L5 数组模拟高精度运算借位处理困难 -- A18699 小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同，快递盒最多承重 limit 克，每个快递盒最多装两个盲盒。为了尽量少用快递盒，他采用如下策略：（1）每次把最轻的盲盒和最重的盲盒尝试放在一起；（2）如果两者重量之和不超过 limit ，就一起装；（3）否则，只能让最重的盲盒单独装一盒。下面代码用于计算最少需要多少个快递盒，则横线处应填入的是（）。def minBoxes(w, limi… Python-L5 双指针贪心算法排序困难 -- A18700 在对长度为n(n≥1) 的数组进行归并排序的过程中， mergeArray 函数（合并两个有序子数组的操作）被调用的次数是（）。MAXN = 100005 a = [0] * MAXN tempArr = [0] * MAXN def mergeArray(left, mid, right): i = left j = mid + 1 k = left while i <= mid and j… Python-L5 递归分治归并排序时间复杂度困难 -- A18702 下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入（）。def partition(arr, low, high): pivot = arr[low] i = low j = high while i < j: while i < j and arr[j] >= pivot: j -= 1 while i < j and arr[i] <= pivot: i += 1 if… Python-L5 快速排序双指针划分操作困难 -- A18703 有若干根木头，长度存于 wood 。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回：用不超过 K 刀，能否使所有木段长度都不超过 x 。下面代码使用二分答案查找最小可行的 x ，横线处应填（）。def binary_cut(wood, K): l = 1 r = 0 for length in wood: r = max(r, length) while l <… Python-L5 二分答案循环结构贪心算法困难 -- A18704 在一个有序数组中查找第一个大于或等于 x 的元素位置，横线处应填写（）。def lowerBound(a, x): l = 0 r = len(a) while l < r: mid = l + (r - l) // 2 if a[mid] >= x: ________________ # 在此处填入代码 else: l = mid + 1 return l Python-L5 循环结构二分查找边界查找困难 -- A18705 下面代码用于统计 n 中因子 2 出现了多少次。若 n = 40 ，输出是（）。n = 40 cnt = 0 while n % 2 == 0: cnt += 1 n = n // 2 print(cnt) Python-L5 循环结构整数除法因子统计困难 -- A18706 下面代码实现了计算 xn 的快速幂算法，该算法体现的编程思想是（）。def power(x, n): if n == 0: return 1 res = power(x, n // 2) if n % 2 == 0: return res * res else: return res * res * x Python-L5 递归分治快速幂困难 -- A18708 下面代码实现线性筛（欧拉筛），以筛选出 n 以内的所有素数。横线处的代码应为（）。def sieve(n): is_prime = [True] * (n + 1) primes = [] if n >= 0: is_prime[0] = False if n >= 1: is_prime[1] = False for i in range(2, n + 1): if is_prime[i]:… Python-L5 循环结构线性筛素数筛法困难 -- A18709 使用如下欧几里得算法求 gcd(105, 45) 时，函数 gcd(a, b) 的递归调用序列正确的是（）。def gcd(a, b): return a if b == 0 else gcd(b, a % b) Python-L5 最大公约数递归调用欧几里得算法困难 -- A18710 双链表结点定义如下，若要删除双链表中的中间结点（非首尾节点） p ，写法正确的是（）。class Node: def __init__(self, val): self.val = val self.prev = None self.next = None Python-L5 指针操作结点删除双链表困难 -- A18711 下面代码遍历并输出一个循环单链表，其中 head 指向链表的第一个节点，横线处应填入的是（）。class Node: def __init__(self, val): self.val = val self.next = None def printList(head): if head is None: return p = head _______________________ prin… Python-L5 指针操作循环链表链表遍历困难 -- A18712 假设 head 不为空，下面是实现单向循环链表在头节点后插入新节点的代码，横线处应填入（）。class Node: def __init__(self, val): self.val = val self.next = None def insert_after_head(head, x): new_node = Node(x) ____________________ Python-L5 指针操作链表插入循环链表困难 -- A18713 LIS最长严格上升子序列 信息学奥赛-ZXXL-L100 动态规划最长上升子序列序列问题困难 --