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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A39205 设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)＋n2（n为正整数）及T(1)=1，则该算法的时间复杂度为（）。 NOC-C-L1 -- 中等 -- A39206 若二维数组a有n列，则a[i][j]前的元素个数为（） NOC-C-L1 -- 中等 -- A39207 （）的平均时间复杂度为 O(n log n)，其中 n是待排序的元素个数。 NOC-C-L1 -- 中等 -- A39208 对于入栈顺序为 a，b，c，d，e，f的序列，下列（）是不合法的出栈序列。 NOC-C-L1 -- 中等 -- A39209 若有如下程序段，其中s、n、i均为已定义的长整型变量。s=0; for(i=1;i<=n;i++) { s=s*2+1; }当n=50时，s的值为 NOC-C-L1 -- 中等 -- A39210 若定义int a=2，b=2，下列表达式中值不为4的是（）。 NOC-C-L1 -- 中等 -- A39211 从1到2022这2022个数中，共有____个包含数字2的数。() NOC-C-L1 -- 中等 -- A39212 在上面的条件语句中（其中s1和s2代表C++语言的语句），只有一个在功能上与其他三个语句不等价，它是（） NOC-C-L1 -- 中等 -- A39213 下列四个不同进制的数中，与其他三项数值上不相等的是（） NOC-C-L1 -- 中等 -- A39214 一个C++的源程序中，有关主函数的说法正确的是（） NOC-C-L1 -- 中等 -- A39215 炫耀成绩 NOC-C-L1 -- 困难 -- A39216 谜【 NOC-C-L1 -- 困难 -- A39217 商场导购【 NOC-C-L1 -- 困难 -- A39218 插入排序算法的伪代码如下。输入：数组 A，元素下标为 1 ~ n。输出：按非递减顺序排序的 A。插入排序算法：for i = 2 to nkey = A[i]j = i - 1while j > 0 and A[j] > keyA[j + 1] = A[j]j = j - 1A[j + 1] = key对 n 个数用以上排序算法进行排序，第 5 行语句最少执行 () 次，最多执行 () 次。 NOC-C-L1 -- 中等 -- A39219 小于等于 30000 的正整数中，与 30000 互质的正整数有 ( ) 个 NOC-C-L1 -- 中等 -- A39220 有如上函数定义，则调用 fun (6) 得到的返回结果为 ( )int fun(int x){ if(x<=1) return 1; if(x>=5) return x*fun(x-2); return x*fun(x-1);} NOC-C-L1 -- 中等 -- A39221 后缀表达式 "3 2 5 12 + * +" 的值是（）。 NOC-C-L1 -- 中等 -- A39222 时间复杂度为 O (nlogn) 的排序算法是 ( ) NOC-C-L1 -- 中等 -- A39223 主题创作题【 NOC-Scratch-L1 -- 较难 -- A39224 弹球游戏【 NOC-Scratch-L1 -- 较难 --