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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A31061 区间排序 C-L4 -- 较难 -- A31062 黑白方块 C-L4 -- 较难 -- A31063 执行下面C++代码后，输出的是20。int point(int* p){ return *p * 2;}int main() { int a = 10; int* p = &a; *p = point(p); cout << *p << endl;} C-L4 -- 较难 -- A31064 以下代码用递推法求斐波那契数列的第项，时间复杂度为指数级。int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; int f0 = 0; // F(0) int f1 = 1; // F(1) int current; for (int i = 2; i <= n; i++) { current = f0+ f1; … C-L4 -- 较难 -- A31065 在 C++ 中，如果没有捕获到异常（没有匹配的 catch 块），程序会继续执行而不会终止。 C-L4 -- 较难 -- A31066 插入排序的时间复杂度总是比冒泡排序低。 C-L4 -- 较难 -- A31068 递推算法通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题。 C-L4 -- 较难 -- A31069 二维数组的行的大小的必须在定义时确定，列的大小可以动态变化。 C-L4 -- 较难 -- A31070 指针的大小与其所指向的变量的数据类型的大小相同。 C-L4 -- 较难 -- A31071 在 C++ 中，引用传递允许函数修改传递给它的参数的值。 C-L4 -- 较难 -- A31072 代码 int a = 10; int* p = &a; 可以正确定义指针和初始化指针。 C-L4 -- 较难 -- A31073 运行下面的代码，屏幕上将输出（）。#include <iostream>using namespace std;int divide(int a, int b) { if (b == 0) { throw runtime_error("division by zero error "); } return a / b;}int main() { int x = 10; int y = 0; /… C-L4 -- 较难 -- A31074 小杨用文件重定向实现在 log.txt 文件中输出日志，则下面横线上应填写（）。#include <iostream>#include <fstream>#include <string>using namespace std;int main() { ofstream log_file("log.txt"); streambuf* original_cout = cout.rdbuf(); … C-L4 -- 较难 -- A31075 下面代码实现了插入排序函数（升序），则横线上应填写（）。void insertion_sort(vector<int> &nums) { for (int i = 1; i < nums.size(); i++) { int base = nums[i], j = i - 1; ________________________________ { // 在此处填入代码 nums[j + 1] … C-L4 -- 较难 -- A31076 上一题算法的时间复杂度为（）。 C-L4 -- 较难 -- A31077 下面代码实现了冒泡排序函数，则横线上应填写（）。//交换数组arr的第i个元素和第j个元素void swap(vector<int> &arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;}int bubble_sort(vector<int> &arr) { for (int i = arr.size() … C-L4 -- 较难 -- A31078 在排序算法中，稳定性指的是（）。 C-L4 -- 较难 -- A31079 下面代码采用递推算法来实现整数的阶乘（），则横线上应填写（）。int factorial(int n) { int result = 1; for (int i = 2; i <= n; i++) { ________________________________ // 在此处填入代码 } return result;} C-L4 -- 较难 -- A31080 一个二维数组定义为 int arr[3][4]; （假设一个int变量占4个字节），则 int arr[0] 占用（）个字节的内存。 C-L4 -- 较难 -- A31081 在 C++ 中，（）正确声明了一个 3 行 4 列的二维数组。 C-L4 -- 较难 --