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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A26919 下面代码采用动态规划求解零钱兑换问题：给定种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。( )def coinChangeDPComp(coins: list[int], amt: int) -> int: n = len(coins) MAX = amt + 1 dp… Python-L6 -- 困难 -- A26920 在树的深度优先搜索（DFS）中，可以使用栈作为辅助数据结构以实现“先进后出”的访问顺序。( ) Python-L6 -- 困难 -- A26921 下列代码中的 tree 列表，表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。( )tree = [1, 2, 3, 4, -1, 6, 7] Python-L6 -- 困难 -- A26922 下列 python 代码可以成功执行，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value 。( )class Parent: def __init__(self): self._value = 100 class Child(Parent): def get_protected_val(self): return self._value Python-L6 -- 困难 -- A26923 执行下列代码， my_dog.name 的最终值是 Charlie 。( )class Dog: def __init__(self, name): self.name = name if __name__ == "__main__": my_dog = Dog("Buddy") my_dog.name = "Charlie" Python-L6 -- 困难 -- A26924 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的O(logn)退化到O(nlogn) 。( ) Python-L6 -- 困难 -- A26925 对一棵从小到大的二叉排序树进行中序遍历，可以得到一个递增的有序序列。( ) Python-L6 -- 困难 -- A26926 为了实现一个队列，使其出队操作（ pop ）的时间复杂度为O(1) 并且避免数组删除首元素的O(n) 问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。( ) Python-L6 -- 困难 -- A26927 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。( ) Python-L6 -- 困难 -- A26928 构造函数只能自动不可以被手动调用。( ) Python-L6 -- 困难 -- A26929 给定n个物品和一个最大承重为W的背包，每个物品有一个重量wt[i]和价值val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W。关于下面代码，说法正确的是（）。def knapsack1D(W: int, wt: list[int], val: list[int], n: int) -> int: dp = [0] * (W + 1) for i… Python-L6 -- 困难 -- A26930 以下关于动态规划算法特性的描述，正确的是（）。 Python-L6 -- 困难 -- A26931 下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（）。class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def insert(root, key): if root is None: retu… Python-L6 -- 困难 -- A26932 给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（）。from collections import deque import math from typing import List, Optional class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val s… Python-L6 -- 困难 -- A26933 请将下列 Python 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。from typing import List, Optional class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def d… Python-L6 -- 困难 -- A26934 3位格雷编码中，编码 101 之后的下一个编码是（）。 Python-L6 -- 困难 -- A26935 设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为（）。 Python-L6 -- 困难 -- A26936 已知一棵二叉树的前序遍历序列为 GDAFEMHZ ，中序遍历序列为 ADFGEHMZ ，则其后序遍历序列为（）。 Python-L6 -- 困难 -- A26937 在使用数组表示完全二叉树时，如果一个节点的索引为（从开始计数），那么其左子节点的索引通常是（）。 Python-L6 -- 困难 -- A26938 在二叉树中，只有最底层的节点未被填满，且最底层节点尽量靠左填充的是（）。 Python-L6 -- 困难 --