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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A24018 下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是O(2n) 。（）def fib_dp(n): if n <= 1: return n dp = [0] * (n + 1) dp[0] = 0 dp[1] = 1 for i in range(2, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] Python-L6 -- 困难 -- A24019 下面代码实现的二叉搜索树的查找操作时间复杂度是O(h) ， h为树高。（）def searchBST(root, val): while root and root.val != val: root = root.left if val < root.val else root.right return root Python-L6 -- 困难 -- A24020 当输入为 64 时，执行完第 5 行后 x 的值为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24021 以下代码实现了二叉树的中序遍历，输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。（）# 1 # / \ # 2 3 # / \ \ # 4 5 6 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def inorder_iterative(root): sta… Python-L6 -- 困难 -- A24022 当输入为 512 时，输出为（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24023 当输入为 1 时，输出为 64。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24024 当输入为 65535 时，输出为 63。（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24026 #include <iostream> using namespace std; unsigned short f(unsigned short x) { x ^= x << 6; x ^= x >> 8; return x; } int main() { unsigned short x; cin >> x; unsigned short y = f(x); cout << y << endl… 信息学奥赛-CSP-S-L1 -- 中等 -- A24027 一棵有n个结点的二叉树一定有n-1条边。（） Python-L6 -- 困难 -- A24029 栈的 pop 操作返回栈顶元素并移除它。（） Python-L6 -- 困难 -- A24030 一个含有100个结点的完全二叉树，高度为8 。（） Python-L6 -- 困难 -- A24032 在 Python 中，类的方法默认是“虚函数”，派生类只要重写方法。如果想复用基类逻辑时，可显式调用基类对应的函数。（） Python-L6 -- 困难 -- A24033 给定n个物品和一个最大承重为W的背包，每个物品有一个重量wt[i]和价值val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过，则横线上应填写（）。def knapsack(W, wt, val, n): dp = [0] * (W + 1) for i in range(n): for w in range(W, wt[i] - 1, -1):… Python-L6 -- 困难 -- A24034 删除二叉排序树节点时，如果节点有两个孩子，则横线处应填入（），其中 findMax 和 findMin 分别为找树的最大值和最小值。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def find_min(node): """在二叉搜索树中找到最小节点""" curre… Python-L6 -- 困难 -- A24035 在二叉搜索树中查找元素 50 ，从根结点开始：若根值为 60 ，则下一步应去 Python-L6 -- 困难 -- A24036 令n是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（）。from collections import deque class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def bfs(root): if not root: return q = deque(… Python-L6 -- 困难 -- A24037 现在用如下代码来计算 xn，其时间复杂度为（）。double quick_power(double x, unsigned n) { if (n == 0) return 1; if (n == 1) return x; return quick_power(x, n / 2) * quick_power(x, n / 2) * ((n & 1) ? x : 1); } 信息学奥赛-CSP-S-L1 -- 较难 -- A24038 WC29215 信息学奥赛-CSP-S-L1 -- 较难 -- A24039 请将下列树的深度优先遍历代码补充完整，横线处应填入（）。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def dfs(root): if not root: return _______________________ stack.append(root) while… Python-L6 -- 困难 -- A24040 如图是一张包含 6个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这 6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？（） 信息学奥赛-CSP-S-L1 -- 较难 --