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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28405 下面代码实现了二分查找算法，在数组 arr 找到目标元素 target 的位置，则横线上能填写的最佳代码是（）。int binarySearch(int arr[], int left, int right, int target) { while (left <= right) { ________________________________ // 在此处填入代码 if (arr[mid… C-L5 -- 困难 -- A28407 考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。int partition(vector<int>& arr, int low, int high) { int pivot = arr[high]; // 基准值 int i = low - 1; for (int j = low; j < high; j++) { ___________________… C-L5 -- 困难 -- A28408 下算法中，（）是不稳定的排序。 C-L5 -- 困难 -- A28409 对下面两个函数，说法错误的是（）。int factorialA(int n) { if (n <= 1) return 1; return n * factorialA(n-1); } int factorialB(int n) { if (n <= 1) return 1; int res = 1; for(int i=2; i<=n; i++) res *= n; } C-L5 -- 困难 -- A28411 下述代码实现素数表的线性筛法，筛选出所有小于等于的素数，横线上应填的最佳代码是( )。vector<int> sieve_linear(int n) { vector<bool> is_prime(n +1, true); vector<int> primes; if (n < 2) return primes; is_prime[0] = is_prime[1] = false; for (… C-L5 -- 困难 -- A28412 根据唯一分解定理，下面整数的唯一分解是正确的（）。 C-L5 -- 困难 -- A28413 用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（）。int gcd(int a, int b) { int big = a > b ? a : b; int small = a < b ? a : b; if (big % small == 0) { return small; } return gcd(small, big % small); } C-L5 -- 困难 -- A28414 假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为 head 和 tail ，链表中每个结点有两个指针域 prev 和 next ，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。// 链表结点 template <typename T> struct ListNode { T data; ListNode* prev; ListNode… C-L5 -- 困难 -- A28415 双向链表中每个结点有两个指针域 prev 和 next ，分别指向该结点的前驱及后继结点。设 p 指向链表中的一个结点，它的前驱结点和后继结点均非空。要删除结点 p ，则下述语句中错误的是（）。 C-L5 -- 困难 -- A28416 链表不具备的特点是( )。 C-L5 -- 困难 -- A28417 二阶矩阵 C-L4 -- 较难 -- A28418 荒地开垦 C-L4 -- 较难 -- A28419 未捕获异常会调用std::terminate终止程序。 C-L4 -- 较难 -- A28422 考虑最坏情况下冒泡排序算法的时间复杂度， T(n)为待排序数字的数目为的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(0)=1 。 C-L4 -- 较难 -- A28423 递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。 C-L4 -- 较难 -- A28424 二维数组作为函数参数时，必须显式指定所有维度的大小。 C-L4 -- 较难 -- A28428 函数是C++中的核心概念，用于封装可重用的代码块。 C-L4 -- 较难 -- A28429 下面哪种方式不能实现将字符串 "Happy Spring!" 输出重定向到文件 log.txt （）。 C-L4 -- 较难 -- A28430 运行下面的代码，将出现（）。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 -- 较难 -- A28432 下面关于排序稳定性的描述，正确的是（）。 C-L4 -- 较难 --