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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A67192 使用 math.h 或 cmath 头文件中的函数，表达式 sqrt(4) 的结果类型为 double 。 2025年 数学函数数据类型头文件 -- -- A67191 在杨辉三角形中，第 n 行（从0开始计数，即第 n 行有 n+1 个数）的所有数字之和等于 2n。 2025年 组合数学幂运算杨辉三角 -- -- A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年 最短路算法时间复杂度图论二叉堆 -- -- A67189 n 个不同元素依次入栈的出栈序列数与将 n个不同元素划分成若干非空子集的方案数相等。 2025年 栈集合划分卡特兰数 -- -- A67188 快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。 2025年 快速排序时间复杂度随机化算法 -- -- A67187 在C++语言中，一个类可以拥有多个构造函数，也可以拥有多个析构函数。 2025年 类与对象构造函数析构函数 -- -- A67186 求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的LCS序列。 2025年 动态规划最长公共子序列滚动数组空间优化 -- -- A67185 下面关于C++中形参、实参和定义域的说法中，正确的一项是（）。 2025年 作用域函数参数形参实参 -- -- A67184 已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（）。 2025年 动态规划最长公共子序列序列 -- -- A67183 现有一个地址区间为 0~10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（1,3,5,7,9），哈希函数为。其中 9 存储在哈希表哪个地址中（）。 2025年 哈希表冲突处理线性探测 -- -- A67182 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（）。 2025年 动态规划状态转移 /1背包 -- -- A67181 一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（）。 2025年 完全二叉树节点计数二叉树深度 -- -- A67180 对于如下二叉树，下面关于访问的顺序说法错误的是（）。 2025年 中序遍历二叉树遍历前序遍历后序遍历 -- -- A67179 下面C++程序的运行结果为（）。 2025年 循环结构变量运算程序阅读 -- -- A67178 下面C++程序中，函数 query 的时间复杂度是（）。 2025年 递归时间复杂度分治算法 -- -- A67177 有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。 2025年 贪心算法哈夫曼编码加权路径长度 -- -- A67176 下面C++程序的运行结果为（）。#include <iostream> 2025年 程序运行结果函数调用递归函数 -- -- A67175 一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（）。 2025年 图论无向图顶点度数握手定理 -- -- A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年 时间复杂度递推关系算法分析 -- -- A67173 城市规划 2025年 广度优先搜索图论最短路径图的直径 -- --