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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28361 下面代码输出的是（）int main() { int a = 5, b = 2; cout << (a >> b) << endl; } C-L7 -- 困难 -- A28362 下列哪个选项是C++中的关键字？ C-L7 -- 困难 -- A28363 环线 C-L6 -- 困难 -- A28364 树上漫步 C-L6 -- 困难 -- A28366 以下代码创建的树是一棵完全二叉树：TreeNode* root = new TreeNode{1}; root->left = new TreeNode{2}; root->right = new TreeNode{3}; root->left->left = new TreeNode{4}; C-L6 -- 困难 -- A28367 面向对象编程中，封装是指将数据和行为绑定在一起，并对外隐藏实现细节。 C-L6 -- 困难 -- A28369 二叉排序树（BST）中，若某节点的左子树为空，则该节点一定是树中的最小值节点。 C-L6 -- 困难 -- A28370 C++ 支持构造函数重载，但默认无参数的构造函数只能有一个。 C-L6 -- 困难 -- A28371 以下代码实现的是二叉树的中序遍历：void traverse(TreeNode* root) { if (root == nullptr) return; traverse(root->left); cout << root->val << " "; traverse(root->right); } C-L6 -- 困难 -- A28372 在树的深度优先搜索（DFS）中，使用队列作为辅助数据结构以实现“先进后出”的访问顺序。 C-L6 -- 困难 -- A28373 格雷编码的相邻两个编码之间必须有多位不同，以避免数据传输错误。 C-L6 -- 困难 -- A28374 哈夫曼树在构造过程中，每次合并权值最小的两个节点，最终生成的树带权路径长度最小。 C-L6 -- 困难 -- A28375 关于下面代码，说法错误的是（）。class Shape { protected: string name; public: Shape(const string& n) : name(n) {} virtual double area() const { return 0.0; } }; class Circle : public Shape { private: double radius;… C-L6 -- 困难 -- A28376 以下代码用于检查字符串中的括号是否匹配，横线上应填写（）。bool isBalanced(string s) { stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { if (st.empty()) return false; // 无左括号匹配 char … C-L6 -- 困难 -- A28377 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写（）。int knapsack(int W, vector<int>& weights, vector<int>& values) { int n = weights.size(); vector<vector<int>> dp(n + 1, vector… C-L6 -- 困难 -- A28378 以下代码用于生成位格雷编码。横线上应填写（）。vector<string> generateGrayCode(int n) { if (n == 0) return {"0"}; if (n == 1) return {"0", "1"}; vector<string> prev = generateGrayCode(n - 1); vector<string> result; for (s… C-L6 -- 困难 -- A28379 以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（）。TreeNode* findNode(TreeNode* root, int target) { if (root == nullptr) return nullptr; queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* curr… C-L6 -- 困难 -- A28380 以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（）。int countLeafNodes(TreeNode* root) { if (root == nullptr) return 0; stack<TreeNode*> s; s.push(root); int count = 0; while (!s.empty()) { TreeNode* node =… C-L6 -- 困难 -- A28381 以下代码实现了循环队列的哪种操作？class CircularQueue { int* arr; int front, rear, size; public: CircularQueue(int k) { size = k; arr = new int[k]; front = rear = -1; } bool enQueue(int value) { if (isFull()) return … C-L6 -- 困难 -- A28382 以下代码中，类的构造函数被调用了（）次。class MyClass { public: MyClass() { cout << "Constructor called!" << endl; } }; int main() { MyClass obj1; MyClass obj2 = obj1; return 0; } C-L6 -- 困难 --