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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A30357 下列关于C++类的说法，错误的是( )。 C-L7 -- 困难 -- A30358 下列关于C++语言中指针的叙述，不正确的是（）。 C-L7 -- 困难 -- A30359 已知 a 为 int 类型变量，下列表达式不符合语法的是（）。 C-L7 -- 困难 -- A30360 已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是（）。#include <iostream>using namespace std;int main() { char a = 'b'; a++; cout << a; return 0;} C-L7 -- 困难 -- A30361 算法学习 C-L6 -- 困难 -- A30362 小杨和整数拆分 C-L6 -- 困难 -- A30363 应用动态规划算法时，识别并存储重叠子问题的解是必须的。 C-L6 -- 困难 -- A30364 状态转移方程是动态规划的核心，可以通过递推方式表示问题状态的变化。 C-L6 -- 困难 -- A30365 在非递归实现的树的广度优先搜索中，通常使用栈来辅助实现。 C-L6 -- 困难 -- A30366 如果根结点的深度记为，则一棵恰有个叶结点的二叉树的深度最少是 12。 C-L6 -- 困难 -- A30367 哈夫曼编码本质上是一种贪心策略。 C-L6 -- 困难 -- A30368 如下列代码所示的基类（base）及其派生类（derived），则生成一个派生类的对象时，只调用派生类的构造函数。#include <iostream>using namespace std;class base { public: base() { cout << "base constructor" << endl; } ~base() { cout << "base destructor" … C-L6 -- 困难 -- A30369 运行以下C++代码，屏幕将输出“derived class”。#include <iostream>using namespace std;class base { public: virtual void show() { cout << "base class" << endl; }};class derived : public base { public: void show() ove… C-L6 -- 困难 -- A30370 栈是一种线性结构，可通过数组或链表来实现。二者相比，数组实现占用的内存较少，链表实现的入队和出队操作的时间复杂度较低。 C-L6 -- 困难 -- A30371 在C++中，类的静态成员变量只能被该类对象的成员函数访问。 C-L6 -- 困难 -- A30372 C++、Python和JAVA等都是面向对象的编程语言。 C-L6 -- 困难 -- A30373 阅读以下用动态规划解决的0-1背包问题的函数，假设背包的容量是10kg，假设输入4个物品的重量分别为（单位为kg），每个物品对应的价值分别为，则函数的输出为（）。#include <iostream>#include <vector>using namespace std;// 0/1背包问题int knapsack(int W, const vector<int>& weights,… C-L6 -- 困难 -- A30374 动态规划通常用于解决（）。 C-L6 -- 困难 -- A30375 对上题中的二叉搜素树，当输入数组为时，构建二叉搜索树，并采用如下代码实现的遍历方式，得到的输出是（）。#include <iostream>using namespace std;// 遍历二叉搜索树，输出结点值void traversal(tree_node* root) { if (root == nullptr) { return; } traversal(root->left); c… C-L6 -- 困难 -- A30376 二叉搜索树中的每个结点，其左子树的所有结点值都小于该结点值，右子树的所有结点值都大于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造一个对应的二叉搜索树，横线上应填写（）:// 定义二叉树的结点结构struct tree_node { int val; tree_node* left; tree_node* right; tree_node(int x) : val(x… C-L6 -- 困难 --