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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41879 假设输入的 x、y 均是不超过 15 的自然数，当输入为“2 2”时，输出为“59”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41880 假设输入的 x、y 均是不超过 15 的自然数，当输入为“2 2”时，输出为“10”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41881 假设输入的 x、y 均是不超过 15 的自然数，程序总是输出一个整数“0”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41882 假设输入的 x、y 均是不超过 15 的自然数，将第 7 行与第 13 行的 short 均改为 char，程序行为不变。 信息学奥赛-CSP-J-L1 -- 困难 -- A41883 假设输入的 x、y 均是不超过 15 的自然数，删去第 7 行与第 13 行的 unsigned，程序行为不变。 信息学奥赛-CSP-J-L1 -- 困难 -- A41884 以下对递归方法的描述中，正确的是（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41885 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有（）个内容互不相同的子串。 信息学奥赛-CSP-J-L1 -- 困难 -- A41886 八进制数 32.1 对应的十进制数是（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41887 以下排序算法的常见实现中，哪个选项的说法是错误的（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41888 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果（其中，next 域为结点的直接后继，prev 域为结点的直接前驱）（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41889 以下对数据结构的表述不恰当的一项为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41890 考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素。 信息学奥赛-CSP-J-L1 -- 困难 -- A41891 一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41892 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（）位。 信息学奥赛-CSP-J-L1 -- 困难 -- A41893 对表达式 a+(b-c)*d 的前缀表达式为（），其中+、-、*是运算符。 信息学奥赛-CSP-J-L1 -- 困难 -- A41894 对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5 和 e1 出队列。则栈 S 的容量至少是（）个数据。 信息学奥赛-CSP-J-L1 -- 困难 -- A41895 链表和数组的区别包括（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41896 运行以下代码片段的行为是（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41897 有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41898 以下哪种功能没有涉及 C++语言的面向对象特性支持（）。 信息学奥赛-CSP-J-L1 -- 困难 --