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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41837 假设输入字符串由 ASCII 可见字符组成，当输入为“GoodLuckCsp2022 22”时，第 20 行的“j++”语句执行次数为 2。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41838 假设输入字符串由 ASCII 可见字符组成，当输入为“abbababbbab abab”时，输出为 4。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41839 假设输入字符串由 ASCII 可见字符组成，当输入为“abcde fg”时，输出为-1。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41840 ack 函数在输入参数“(2,2)”时的返回值为（）。unsigned ack(unsigned m, unsigned n) { if (m == 0) return n + 1; if (n == 0) return ack(m - 1, 1); return ack(m - 1, ack(m, n - 1));} 信息学奥赛-CSP-S-L3 -- 困难 -- A41841 以比较为基本运算，在 n 个数的数组中找最大的数，在最坏情况下至少要做（）次运算。 信息学奥赛-CSP-S-L3 -- 困难 -- A41842 对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（）。int i, j, k = 0;for (i = 0; i < n; i++) { for (j = 0; j < n; j*=2) { k = k + n / 2; }} 信息学奥赛-CSP-S-L3 -- 困难 -- A41843 给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略（对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查）。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41844 小明希望选到形如“省 A·ℒℒ𝒟𝒟𝒟𝒟𝒟𝒟”的车牌号。车牌号在“·”之前的内容固定不变；后面的 5 位号码中，前 2 位必须是大写英文字母，后 3 位必须是阿拉伯数字（ℒ代表 A 至 Z，𝒟表示 0 至 9，两个ℒ和三个𝒟之间可能相同也可能不同）。请问总共有（）个可供选择的车牌号。 信息学奥赛-CSP-S-L3 -- 困难 -- A41845 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用，请问共有（）种可能的组队方案。 信息学奥赛-CSP-S-L3 -- 困难 -- A41846 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图，其中包含欧拉回路的不同 2 正规图的数量为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41847 强连通图的性质不包括（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41850 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41851 考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41852 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41853 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： real 0m30.721s user 0m24.579s sys 0m6.123s 以下最接近秒表计时的时长为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41854 在 Linux 系统终端中，用于切换工作目录的命令为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41855 （洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。⑤处应填（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41856 （洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。④处应填（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41857 （洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。③处应填（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41858 （洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。②处应填（）。 信息学奥赛-CSP-J-L1 -- 困难 --