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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A20220 若 pre[i] = a[1] + … + a[i]，则能表示 a[3] 到 a[9] 的和公式是？（） 电子学会-C-L5 -- 困难 -- A20221 以下代码的输出是？（）int f(int n) { if(n == 0) return 2; return n*f(n-1); } int main() { cout << f(3); } 电子学会-C-L5 -- 困难 -- A20222 以下代码的时间复杂度为？（）for(int step=1; step<n; step=step*2){ std::cout <<step<<"\n"; } 电子学会-C-L5 -- 困难 -- A20223 在一个有序序列里，二分查找一个给定的键值，算法的时间复杂度是？（） 电子学会-C-L5 -- 困难 -- A20224 计算斐波那契序列应使用哪种算法？（） 电子学会-C-L5 -- 困难 -- A20225 以下代码的输出是？（）int f[10]; f[0] = 0; f[1] = 1; for(int i = 2; i<10; i++){ f[i] = f[i-1] + f[i-2]; } cout << f[8]; 电子学会-C-L5 -- 困难 -- A20226 以下代码的输出是？（）set<int> s; s.insert(5); s.insert(2); s.insert(8); for (int x : s) cout << x <<" "; 电子学会-C-L5 -- 困难 -- A20227 作品选拔 电子学会-C-L6 -- 困难 -- A20228 博弈游戏 电子学会-C-L6 -- 困难 -- A20229 星际探险 电子学会-C-L6 -- 困难 -- A20230 能量槽 电子学会-C-L6 -- 困难 -- A20231 有向图的邻接矩阵中，第 i 行第 j 列的元素表示从节点 j 到节点 i 的边。（） 电子学会-C-L6 -- 困难 -- A20232 哈夫曼编码的构建过程使用了贪心算法的思想。（） 电子学会-C-L6 -- 困难 -- A20233 从 5 个不同的元素中选 3 个进行排列，排列数为60。（） 电子学会-C-L6 -- 困难 -- A20234 DFS 中的剪枝操作，目的是减少不必要的搜索分支，提高搜索效率。（） 电子学会-C-L6 -- 困难 -- A20235 哈希表的核心是通过哈希函数将关键字映射到数组下标，实现快速查找。（） 电子学会-C-L6 -- 困难 -- A20236 广度优先搜索（BFS）通常使用哪种数据结构实现？（） 电子学会-C-L6 -- 困难 -- A20237 二叉树的遍历中，顺序为“左子树→根节点→右子树”的？（） 电子学会-C-L6 -- 困难 -- A20238 欧几里得算法（辗转相除法）用于求解？（） 电子学会-C-L6 -- 困难 -- A20239 01背包问题中，一维DP数组的内层循环需要逆序遍历，其原因？（） 电子学会-C-L6 -- 困难 --