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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A32254 插入排序有时比快速排序时间复杂度更低。 C-L5 -- 困难 -- A32256 贪心算法通过每一步选择局部最优解来获得全局最优解，但并不一定能找到最优解。 C-L5 -- 困难 -- A32257 唯一分解定理表明任何一个大于1的整数都可以唯一地表示为一系列质数的乘积，即质因数分解是唯一的。 C-L5 -- 困难 -- A32258 找出自然数n以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中埃氏筛法效率更高。 C-L5 -- 困难 -- A32259 链表的存储空间物理上可以连续，也可以不连续。 C-L5 -- 困难 -- A32260 数组和链表都是线性表，链表的优点是插入删除不需要移动元素，并且能随机查找。 C-L5 -- 困难 -- A32261 如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表。 C-L5 -- 困难 -- A32262 给定如下函数（函数功能同上题，增加输出打印）：int fun(int n) { cout << n << " "; if (n == 1) return 1; if (n == 2) return 2; return fun(n - 2) - fun(n - 1);}则当 n = 4时，屏幕上输出序列为（）。 C-L5 -- 困难 -- A32263 给定如下函数：int fun(int n) { if (n == 1) return 1; if (n == 2) return 2; return fun(n - 2) - fun(n - 1);}则当 n = 7时，函数返回值为（）。 C-L5 -- 困难 -- A32264 设A和B是两个长度为n的有序数组，现将A和B合并成一个有序数组，归并排序算法在最坏情况下至少要做（）次比较。 C-L5 -- 困难 -- A32265 要实现一个高精度减法函数，则下面代码中加划线应该填写的代码为（）。//假设a和b均为正数，且a表示的数比b大vector<int> minus(vector<int> a, vector<int> b) { vector<int> c； int len1 = a.size(); int len2 = b.size(); int i, t; for (i = 0; i < len2; i++) … C-L5 -- 困难 -- A32266 根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79，81，90，96 中查找数值 82，和82比较的数组元素分别是（）。int binary_search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= right) { in… C-L5 -- 困难 -- A32268 为了正确实现快速排序，下面横线上的代码应为（）。void qsort(vector<int>& arr, int left, int right) { int i, j, mid; int pivot; i = left; j = right; mid = (left + right) / 2; // 计算中间元素的索引 pivot = arr[mid]; // 选择中间元素作为基准值 do … C-L5 -- 困难 -- A32269 上题代码的时间复杂度是（）。 C-L5 -- 困难 -- A32270 下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数，则横线上应填的代码是( )。vector<int> linear_sieve(int n) { vector<bool> is_prime(n + 1, true); vector<int> primes; is_prime[0] = is_prime[1] = 0; //0和1两个数特殊处理 for (int i = 2; i <=… C-L5 -- 困难 -- A32271 欧几里得算法还可以写成如下形式:int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b);}下面有关说法，错误的是（）。 C-L5 -- 困难 -- A32272 下面是根据欧几里得算法编写的函数，它计算的是a与b的（）。int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a;} C-L5 -- 困难 -- A32273 小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌曲，则下面横线上应填入的代码为（）。void insert(dl_node *head, string my_song) { p = new dl_node; p->song = my_song; p->prev = nullptr; p->next = head; if (head != nullpt… C-L5 -- 困难 -- A32274 小杨采用如下双链表结构保存他喜欢的歌曲列表：struct dl_node { string song; dl_node* next; dl_node* prev;};小杨想在头指针为 head 的双链表中查找他喜欢的某⾸歌曲，采用如下查询函数，该操作的时间复杂度为（）。dl_node* temp = head; while (temp != nullptr) { if (temp->song … C-L5 -- 困难 -- A32275 下面C++代码用于将输入⾦额换成最少币种组合方案，其实现算法是( )。#include <iostream>using namespace std;#define N_COINS 7int coins[N_COINS] = {100, 50, 20, 10, 5, 2, 1}; //货币面值，单位相同int coins_used[N_COINS];void find_coins(int mone… C-L5 -- 困难 --