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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28545 [10, 9, 2, 5, 3, 7, 101, 18]，最长的严格上升子序列是（） Python-L7 -- 困难 -- A28546 给定一个无向图，图的节点编号从 0 到 n-1，图的边以邻接表的形式给出。编写的一个python程序，使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。下面程序中横线处应该填写的是（）def dfs(graph, start, visited=None): if visited is None: visited = set() visited.add(start) print(star… Python-L7 -- 困难 -- A28547 exp(log(2))的值是（） Python-L7 -- 困难 -- A28548 pow(10, log10(100))的值是 Python-L7 -- 困难 -- A28549 以下代码输出的是什么（）class A: def __init__(self): self.x = 1 class B(A): def __init__(self): super().__init__() self.y = 2 b = B() print(b.x, b.y) Python-L7 -- 困难 -- A28550 下面程序的时间复杂度是（）def func(n): for i in range(n): for j in range(i, n): print(i, j) Python-L7 -- 困难 -- A28551 下列哪个选项是python中的关键字？ Python-L7 -- 困难 -- A28555 以下代码创建的树是一棵完全二叉树：class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(… Python-L6 -- 困难 -- A28559 python可以直接定义多个构造函数，但默认无参数的构造函数只能有一个。 Python-L6 -- 困难 -- A28560 以下代码实现的是二叉树的中序遍历：class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def traverse(root): if root is None: return traverse(root.left) p… Python-L6 -- 困难 -- A28563 哈夫曼树在构造过程中，每次合并权值最小的两个节点，最终生成的树带权路径和最小。 Python-L6 -- 困难 -- A28564 给定一个二叉排序树（BST），其中节点的值均为正整数。以下关于BST的说法中，错误的是 Python-L6 -- 困难 -- A28565 以下代码用于检查字符串中的括号是否匹配，横线上应填写（）。def is_balanced(s): stack = [] for c in s: if c in '([{': stack.append(c) else: if not stack: return False top = stack.pop() if (c == ')' and top != '(') or \ (c == ']' … Python-L6 -- 困难 -- A28566 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写（）。def knapsack(W, weights, values): n = len(weights) dp = [[0] * (W + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j… Python-L6 -- 困难 -- A28567 以下代码用于生成位格雷编码。横线上应填写（）。def generate_gray_code(n): if n == 0: return ["0"] if n == 1: return ["0", "1"] prev = generate_gray_code(n - 1) result = ["0" + s for s in prev] ____________________________… Python-L6 -- 困难 -- A28568 以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点。横线上应填写（）。from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def find_… Python-L6 -- 困难 -- A28569 以下代码实现了二叉树的深度优先搜索（DFS），并统计了叶子节点的数量。横线上应填写（）。class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def count_leaf_nodes(root): if root i… Python-L6 -- 困难 -- A28570 以下代码中function1()实现了循环队列的哪种操作？class CircularQueue: def __init__(self, k): self.size = k self.arr = [0] * k self.front = -1 Python-L6 -- 困难 -- A28571 以下代码中，类的构造函数被调用了（）次。import copy class MyClass: def __init__(self): print("Constructor called!") if __name__ == "__main__": obj1 = MyClass() obj2 = copy.deepcopy(obj1) Python-L6 -- 困难 -- A28574 以下代码实现了二叉排序树的哪种操作？class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def op(root, val): if root is None: return TreeNode(val) if val … Python-L6 -- 困难 --