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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A34589 在上题的 _binarySearch 算法中，如果 lst 中有 N 个元素，其时间复杂度是（）。 C-L5 -- 困难 -- A34590 下面C++代码用于有序 list 的二分查找，有关说法错误的是（）。 C-L5 -- 困难 -- A34591 下面C++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否素数，有关其时间复杂度的正确说法是（）。 C-L5 -- 困难 -- A34592 下面的C++代码实现对list的快速排序，有关说法，错误的是（）。 C-L5 -- 困难 -- A34593 有关下面C++代码说法正确的是（）。int rc; int foo(int x, int y) { int r; if(y == 0) r = x; else{ r = foo(y, x % y); } rc++; return r; } C-L5 -- 困难 -- A34594 下面的C++代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是（）。 C-L5 -- 困难 -- A34595 下面的C++用于对 lstA 排序，使得偶数在前奇数在后，横线处应填入( )。 C-L5 -- 困难 -- A34596 阅读下面的C++代码，执行后其输出是( )。 C-L5 -- 困难 -- A34597 下面C++代码以递归方式实现合并排序，并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序（同样排序规则）的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。 C-L5 -- 困难 -- A34598 下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。 C-L5 -- 困难 -- A34599 满足条件的数累加 Scratch-L3 -- 中等 -- A34600 小杨做题 Scratch-L3 -- 中等 -- A34601 小明现在有 5000 元压岁钱，他想把这笔钱存入银行。已知目前银行的年化利率为 3%，小明准备连续存入 5 年，下列程序可以计算出 5 年后他会有多少钱。（） Scratch-L3 -- 中等 -- A34602 默认小猫角色，执行下列程序，小猫不会移动。（） Scratch-L3 -- 中等 -- A34603 默认小猫角色，执行下列程序，最终变量 i 的值为 6。（） Scratch-L3 -- 中等 -- A34604 默认小猫角色，执行下列程序，小猫的克隆体不会被删除。（） Scratch-L3 -- 中等 -- A34605 默认小猫角色，执行下列程序，小猫最后说出的结果是 11。（） Scratch-L3 -- 中等 -- A34606 默认小猫角色，执行下列程序，可将列表 list1 里的所有数据迁移到列表 list2。 ( ) Scratch-L3 -- 中等 -- A34607 默认小猫角色，执行下列程序，小猫说 1010。（） Scratch-L3 -- 中等 -- A34608 默认小猫角色，执行下列程序后，角色会一直改变颜色。（） Scratch-L3 -- 中等 --