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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A23734 执行下面C++代码将输出 11 。（）int x = 10; void f() { int x = x + 1; cout << x << endl; } int main() { f(); } C-L4 -- 较难 -- A23735 以下代码能正确初始化指针。（）int a = 5; int *p = a; C-L4 -- 较难 -- A23736 关于异常处理，以下说法错误的是（）。 C-L4 -- 较难 -- A23738 小杨正在爬楼梯，需要n阶才能到达楼顶，每次可以爬1阶或2 阶，求小杨有多少种不同的方法可以爬到楼顶，横线上应填写（）。int climbStairs(int n) { if (n < 2) return n; int prev2 = 1; int prev1 = 2; int current = 0; for (int i = 3; i <= n; i++) { ______________ … C-L4 -- 较难 -- A23739 关于插入排序的时间复杂度，下列说法正确的是（）。 C-L4 -- 较难 -- A23740 下面程序实现插入排序（升序排序），则横线上应分别填写（）。void insertionSort(int arr[], int n) { for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && ________________) { // 在此处填入代码 arr[j + 1] = arr[j]… C-L4 -- 较难 -- A23741 下面代码试图实现选择排序，使其能对数组 nums 排序为升序，则横线上应分别填写（）。void selectionSort(vector<int>& nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { int minIndex = i; for (int j = i + 1; j < n; ++j) { if (____… C-L4 -- 较难 -- A23742 关于排序算法的稳定性，以下说法错误的是（）。 C-L4 -- 较难 -- A23743 运行如下代码会输出（）。struct Cat { string name; int age; }; void birthday(Cat& c) { c.age++; } int main() { Cat kitty{"Mimi", 2}; birthday(kitty); cout << kitty.name << " " << kitty.age; } C-L4 -- 较难 -- A23745 下面程序运行的结果是（）。void increaseA(int x) { x++; } void increaseB(int* p) { (*p)++; } int main() { int a = 5; increaseA(a); cout << a << " "; increaseB(&a); cout << a; } C-L4 -- 较难 -- A23746 下面这段代码会输出（）。int x = 5; void foo() { int x = 10; cout << x << " "; } void bar() { cout << x << " "; } int main() { foo(); bar(); } C-L4 -- 较难 -- A23747 下面这段代码会输出（）。int add(int a, int b = 1); // 函数声明 int main() { cout << add(2) << " " << add(2, 3); return 0; } int add(int a, int b) { // 函数定义 return a + b; } C-L4 -- 较难 -- A23749 以下关于数组的描述中，（）是错误的。 C-L4 -- 较难 -- A23750 运行下面程序后变量 a 的值是（）。int a = 42; int* p = &a; *p = *p + 1; C-L4 -- 较难 -- A23751 有趣的数字和 C-L5 -- 困难 -- A23752 数字选取 C-L5 -- 困难 -- A23753 贪心算法总能得到全局最优解。（） C-L5 -- 困难 -- A23754 所有递归算法都可以转换为迭代算法。（） C-L5 -- 困难 -- A23755 下面代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为O(n log n) 。（）void move(vector<int>& src, vector<int>& tar) { int pan = src.back(); src.pop_back(); tar.push_back(pan); } void dfs(int n, vector<int>& src, vector<int>&… C-L5 -- 困难 -- A23756 快速排序和归并排序都是稳定的排序算法。（） C-L5 -- 困难 --