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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A29900 某算法的递推关系式为 T(n) = T(n-1) + n（n为正整数）及T(0) = 1 ，则该算法的时间复杂度为 O(n^2)。 C-L4 -- 较难 -- A29902 int arr[3][] 是一个正确的二维数组的声明。 C-L4 -- 较难 -- A29903 函数参数可以通过值传递、引用传递和指针传递，这样函数内对参数的修改可以直接修改传入变量的值。 C-L4 -- 较难 -- A29904 一个函数必须在调用之前既声明又定义。 C-L4 -- 较难 -- A29905 在 C++ 中，下面代码可以正确定义指针和初始化指针。int* ptr;*ptr = 10; C-L4 -- 较难 -- A29906 运行下面的代码，将出现什么情况？（）double hmean(double a, double b) { if (a == -b ) throw runtime_error("Runtime error occurred"); return 2.0*a*b/(a + b);}int main() { double x = 10; double y = -10; try { int result… C-L4 -- 较难 -- A29907 下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt （）。 C-L4 -- 较难 -- A29908 下面代码实现了插入排序函数，则横线上应填写（）。void insertion_sort(vector<int> &nums) { for (int i = 1; i < nums.size(); i++) { ________________________________ { // 在此处填入代码 while (j >= 0 && nums[j] > base) nums[j + 1] = … C-L4 -- 较难 -- A29909 给定如下代码，其时间复杂度为（）。int cellRecur(int n) { if (n == 1) return 1; return cellRecur(n - 1) + cellRecur(n - 1) + 1;} C-L4 -- 较难 -- A29911 下面关于排序算法（冒泡排序、插入排序和选择排序）的描述中，不正确的是（）。 C-L4 -- 较难 -- A29912 下面代码采用递推算法来计算斐波那契数列，则横线上应填写（）。int fib(int n) { if (n == 0 || n == 1) return n; int f1 = 0; int f2 = 1; int result = 0; for (int i = 2; i <= n; i++) { _______________________ // 在此处填入代码 } return res… C-L4 -- 较难 -- A29913 下面（）正确定义二维数组。 C-L4 -- 较难 -- A29914 假定整型是32位，对一个行列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ，则第2行第2个元素的地址 &array[1][1] 为（）。int array[2][3] = { {0, 1, 2}, {3, 4, 5} }; C-L4 -- 较难 -- A29915 下面的描述中，（）不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。 C-L4 -- 较难 -- A29916 运行下面代码片段后， x 和 *p 的结果分别是（）。int x = 20;int* p = &x;*p = *p + 2； C-L4 -- 较难 -- A29917 运行下面代码，屏幕上输出是（）。double* p_arr = new double [3];p_arr[0] = 0.2;p_arr[1] = 0.5;p_arr[2] = 0.8;p_arr += 1;cout << p_arr[0] << endl;p_arr -= 1;delete p_arr; C-L4 -- 较难 -- A29918 给定以下代码，void func(int& x) { x = x * 2;}int a = 5;func(a);执行上述代码后，变量 a 的值为（）。 C-L4 -- 较难 -- A29919 下面代码的描述中，正确的是（）。void n_chars(char c, int n) { while (n-- > 0) cout << c;}char my_char = 'w';int times = 5;n_chars(my_char, times); C-L4 -- 较难 -- A29920 下面的语句中，（）正确定义了一个计算浮点数 x 的平方(x^2= x * x)的函数,并成功调用该函数。 C-L4 -- 较难 -- A29921 打印数字 C-L3 -- 中等 --