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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A29797 表达式 '3' + '5' 的结果为 '8' ，类型为 char 。 C-L8 -- 困难 -- A29798 上题程序的时间复杂度为（）。 C-L8 -- 困难 -- A29799 下面的快速排序程序中，两处横线处分别应填入的是（）。void quick_sort(int a[], int n) { if (n <= 1) return; int pivot = 0, l = 0, r = n - 1; while (________) { // 在此处填入选项 while (r > pivot && a[r] >= a[pivot]) r--; if (r > pivo… C-L8 -- 困难 -- A29800 假设图graph中顶点数v、边数e，上题程序的时间复杂度为（）。 C-L8 -- 困难 -- A29801 下列Dijkstra算法中，横线处应该填入的是（）。typedef struct Edge { int in, out; // 从下标in顶点到下标out顶点的边 int len; // 边长度 struct Edge * next;}Edge;// v：顶点个数，graph：出边邻接表，start：起点下标，dis：输出每个顶点的最短距离void dijkstra(int v, Edge *… C-L8 -- 困难 -- A29802 下面最长公共子序列程序中，横线处应该填入的是（）。#define MAX(A, B) (((A) > (B)) ? (A) : (B))#define MIN(A, B) (((A) < (B)) ? (A) : (B))int dp[MAX_L + 1][MAX_L + 1];int LCS(char str1[], char str2[]) { int len1 = strlen(str1… C-L8 -- 困难 -- A29803 下面程序的输出为（）。#include <iostream>using namespace std;int main() { int N = 15, cnt = 0; for (int x = 0; x + x + x <= N; x++) for (int y = x; x + y + y <= N; y++) for (int z = y; x + y + z <= N; z++) cnt… C-L8 -- 困难 -- A29804 在下面的程序中，使用整数表示一种组合。整数二进制表示的某一位为1，表示该位对应的数被选中，反之为0表示未选中。例如，从 0 - 5 这 6 个数中选出 3 个，则 0b111000 代表选中 3, 4, 5 三个数， 0b011001 代表选中 0, 3, 4 三个数。 zuhe_next 函数按组合对应的整数由大到小的顺序，求出组合 c 的下一个组合。横线处可以填入的是（）。int intl… C-L8 -- 困难 -- A29805 以下关于动态规划的说法中，错误的是（）。 C-L8 -- 困难 -- A29806 二项式 (x + y)^6的展开式中x^3y^3项的系数是（）。 C-L8 -- 困难 -- A29807 已知两个点 A 、 B 在平面直角坐标系下的坐标分别为（xa,ya）和（xb,yb），并分别定义变量 double xa, ya, xb, yb; 存储坐标。假设直线 AB 的斜率存在，下列哪个表达式可以用来表达它？（）。 C-L8 -- 困难 -- A29808 以下将二维数组作为参数的函数声明，哪个是符合语法的？（）。 C-L8 -- 困难 -- A29809 使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为（）。 C-L8 -- 困难 -- A29810 下面关于C++类继承的说法，错误的是（）。 C-L8 -- 困难 -- A29811 新年到，四家人在一起聚会。其中两家有三口人，另外两家有两口人。现在要安排大家在一张十人圆桌坐下，要求一家人必须相邻就座。由于有“主座”的习俗，每个座位都被认为是不同的。请问共有多少种就座方案？（）。 C-L8 -- 困难 -- A29812 小杨家响应国家“以旧换新”政策，将自家的汽油车置换为新能源汽车，正在准备自编车牌。自编车牌包括5位数字或英文字母，要求第5位必须是数字，前4位中可以有最多1位英文字母。英文字母必须是大写，而且不能是 O或I（因为容易与数字0或1混淆）。请问自编车牌共有多少种可能性？（）。 C-L8 -- 困难 -- A29813 燃烧 C-L7 -- 困难 -- A29814 武器购买 C-L7 -- 困难 -- A29815 一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。这个图可以用来表达交通网络，且是简单有向图。 C-L7 -- 困难 -- A29816 递归调用在运行时会由于层数过多导致程序崩溃，可以通过循环配合栈缓解这一问题。 C-L7 -- 困难 --