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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A18737 以下代码可以正确地按层换行输出二叉树的节点值。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 printByLevel(root): if no… Python-L6 队列二叉树层序遍历困难 -- A18740 以下函数可以正确完成二叉搜索树的插入，并保持二叉搜索树性质。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def insertNode(root, x): if not root: return TreeNode(x) if x < root.val: root.rig… Python-L6 递归二叉搜索树树节点插入困难 -- A18741 程序运行后会输出 2 。from collections import deque q = deque() q.append(1) q.append(2) q.append(3) q.popleft() print(q[0]) Python-L6 队列双端队列索引访问困难 -- A18742 在 Python 标准库中， list 模拟栈时， list 非空的场景下， pop() 函数不传参数被调用时，会返回栈顶元素并将其删除。 Python-L6 栈列表操作 pop函数困难 -- A18743 在 Python 中，执行 del 删除一个子类对象时，会自动先调用子类的 __del__ 方法，再调用父类的 __del__ 方法。 Python-L6 继承析构方法对象生命周期困难 -- A18744 Python 中没有虚方法的概念，__init__ 也不能声明为虚方法，且构造方法不实现运行时多态。 Python-L6 面向对象构造方法多态困难 -- A18745 下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i] ，价值为 val[i] ，背包容量为 W 。横线处应填写（）。def knapsack(W, wt, val): n = len(wt) dp = [0] * (W + 1) for i in range(n): for w in range(W, wt[i] - 1, -1): ___________________… Python-L6 动态规划一维数组优化 0/1背包困难 -- A18746 给定一个整数数组 a ，每个元素表示一个位置上的数值。要求从数组中选择若干个元素，使得任意两个被选择的元素在原数组中都不相邻，并且所选元素的总和最大。函数 choose(a) 返回能够得到的最大总和，则横线处应填写（）。def choose(a): if not a: return 0 n = len(a) if n == 1: return a[0] dp = [0] * n dp[0] =… Python-L6 动态规划数组状态转移困难 -- A18747 下面代码实现二叉搜索树的插入操作。假设树中不存在重复值，横线处应填写（）。class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def insertNode(root, x): if not root: return… Python-L6 递归树结构二叉搜索树困难 -- A18748 给定一棵二叉树，采用广度优先搜索 BFS 返回其右视图，其中右视图中的每个节点都是该层最右侧的节点。横线处应填写（）。from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right … Python-L6 队列广度优先搜索二叉树困难 -- A18753 以下代码实现了二叉树的哪种遍历方式？（）class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def traverse(root): if not root: return print(root.val, end='… Python-L6 递归二叉树遍历前序遍历困难 -- A18754 以下函数 check() 用于判断一棵二叉树是否为（）。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 check(root): if not… Python-L6 队列广度优先搜索二叉树完全二叉树困难 -- A18755 假设循环队列数组长度为 N = 7 ，队空判断条件为 front == rear 。入队和出队操作如下：N = 7 q = [0] * N front = 3 rear = 3 def enqueue(x): global rear q[rear] = x rear = (rear + 1) % N def dequeue(): global front front = (front + 1) … Python-L6 取模运算循环队列队空判断困难 -- A18757 下面代码在 main() 中有一行会导致错误，请找出来（）。class Student: def __init__(self, n, s): self.__name = n self.__score = s def get_name(self): return self.__name def set_score(self, s): self.__score = s if __name__ ==… Python-L6 封装访问控制私有成员困难 -- A18758 下列代码中，执行 d1.work() 和 d2.work() 输出不同结果的主要原因是（）。class Device: def work(self): print("Device is working") class Printer(Device): def work(self): print("Printer is printing") class Scanner(Device): def … Python-L6 方法重写多态面向对象编程困难 -- A18759 下列关于 Python 中继承和多态的描述中，错误的是（）。 Python-L6 面向对象继承多态困难 -- A18762 使用 math 模块中的 math.pow(2, 10) 计算时，返回值类型为 int 而不是浮点型。 Python-L7 数据类型 math模块 math.pow 困难 -- A18763 在二维动态规划中，状态 dp[i][j] 的计算通常可以依赖已经计算过的其他状态。 Python-L7 动态规划二维数组状态转移困难 -- A18765 冒泡排序在只交换相邻逆序元素的常见实现中是稳定排序，而选择排序通常不是稳定排序。 Python-L7 冒泡排序选择排序排序稳定性困难 -- A18767 泛洪算法可以用递归 DFS 实现，但地图很大时递归层数过深可能导致运行时错误。 Python-L7 深度优先搜索递归栈溢出泛洪算法困难 --