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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A20896 关于格雷编码（Gray Code），下列说法正确的是（）。 C-L6 -- 困难 -- A20899 下列关于树的遍历的说法中，正确的一项是（）。 C-L6 -- 困难 -- A20903 游乐园的过行车每次限坐 4 人，用循环队列管理排队（容量 MAX=5 ，空一格判满）。下面代码执行后，循环队列是否已满？ rear 的值是多少？（）const int MAX = 5; int queue[MAX]; int front = 0, rear = 0; // 入队 void enqueue(int x) { queue[rear] = x; rear = (rear + 1) … C-L6 -- 困难 -- A20904 下面的代码在main()中有一行会导致编译错误，请找出来。（）class Pet { public: Pet(string n, int a) : name(n), age(a) {} string getName() { return name; } void birthday() { age++; } private: string name; int age; }; int main()… C-L6 -- 困难 -- A20905 下列代码中， s1->draw(); 和 s2->draw(); 输出不同结果的主要原因是（）。class Shape { public: virtual void draw() { cout << "绘制图形" << endl; } virtual ~Shape() {} }; class Circle : public Shape { public: void draw() overrid… C-L6 -- 困难 -- A20906 下列关于 C++ 中类的描述，正确的是（）。 C-L6 -- 困难 -- A20907 物流网络 C-L7 -- 困难 -- A20908 拆分 C-L7 -- 困难 -- A20909 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS 生成树一定包含图中的所有顶点。（） C-L7 -- 困难 -- A20910 使用 math.h 或cmath头文件中的函数，表达式sin(90)的结果为 1 。（） C-L7 -- 困难 -- A20912 在一个无向图中，每个顶点有不同的编号，在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号更小的相邻顶点，则从指定顶点开始的遍历序列是唯一的。（） C-L7 -- 困难 -- A20913 在无向连通图中删除一条边，该图就一定变成非连通图。（） C-L7 -- 困难 -- A20914 使用归并排序对n 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(n log n)。（） C-L7 -- 困难 -- A20915 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。（） C-L7 -- 困难 -- A20916 在C++ 中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。（） C-L7 -- 困难 -- A20917 C++ 中引用可以重新绑定。（） C-L7 -- 困难 -- A20918 C++ 语言中，表达式 4 ^ 2 的结果类型为 int ，值为 6 。（） C-L7 -- 困难 -- A20919 下列关于树的遍历的说法中，正确的一项是（）。 C-L7 -- 困难 -- A20920 关于单链表、双链表和循环链表，下列说法正确的是（）。 C-L7 -- 困难 -- A20922 关于泛洪算法（Flood Fill）的说法，正确的是（）。 C-L7 -- 困难 --