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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A32231 C++中类内部可以嵌套定义类。 C-L6 -- 困难 -- A32232 定义一个类时，必须手动定义一个析构函数，用于释放对象所占用的资源。 C-L6 -- 困难 -- A32235 在上题的树中搜索数值时，采用深度优先搜索一共比较的节点数为（）。 C-L6 -- 困难 -- A32236 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:#include <iostream>#include <stack>using namespace std;// 非递归深度优先搜索（DFS）TreeNode* dfs(TreeNode* root, int a) { if (root == nullptr) return nullptr; stack<TreeNode*> stk; stk… C-L6 -- 困难 -- A32237 阅读以下二叉树的⼴度优先搜索代码:#include <iostream>#include <queue> using namespace std;// 二叉树节点的定义struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr)… C-L6 -- 困难 -- A32238 青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。int jump_recur(int n) { if (n == 1) return 1; if (n == 2) return 2; return jump_recur(n - 1) + jump_recur(n - 2);}int jump_dp(int n) { vector<int> dp(… C-L6 -- 困难 -- A32239 在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )。 C-L6 -- 困难 -- A32240 一棵5层的满二叉树中节点数为（）。 C-L6 -- 困难 -- A32242 对“classmycls”使用哈夫曼（Huffman）编码，最少需要（）比特。 C-L6 -- 困难 -- A32243 下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写（）。#include <iostream> using namespace std;class circular_queue { private: int *arr; // 数组用于存储队列元素 int capacity; // 队列容量 int front; // 队头指针 int rear; // 队尾指针 public… C-L6 -- 困难 -- A32244 要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（）。#include <iostream>using namespace std;stack<int> ten2bin(int n) { stack<int> st; int r, m; r =n % 2; m =n / 2; st.push(r); while (m != 1) { r = m % 2; st.push… C-L6 -- 困难 -- A32245 在栈数据结构中，元素的添加和删除是按照什么原则进行的？ C-L6 -- 困难 -- A32246 向一个栈顶为hs的链式栈中插入一个指针为s的结点时，应执行（）。 C-L6 -- 困难 -- A32247 运行下列代码，屏幕上输出（）。#include <iostream> using namespace std; class shape { protected: int width, height; public: shape(int a = 0, int b = 0) { width = a; height = b; } virtual int area() { cout << "paren… C-L6 -- 困难 -- A32248 运行下列代码，屏幕上输出（）。#include <iostream>using namespace std;class my_class { public: static int count; my_class() { count++; } ~my_class() { count--; } static void print_count() { cout << count << " "; }}… C-L6 -- 困难 -- A32249 面向对象的编程思想主要包括（）原则。 C-L6 -- 困难 -- A32250 小杨的幸运数字题面描述小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2*2*3的质因子有 2,3，恰好为两种不同的质因子，因此12是幸运数字，而30=2*3*5的质因子有2,3,5，不符合要求，不为幸运数字。小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。 C-L5 -- 困难 -- A32251 黑白格题面描述小杨有一个n行m列的网格图，其中每个格子要么是白色，要么是黑色。小杨想知道至少包含k个黑色格子的最小子矩形包含了多少个格子。 C-L5 -- 困难 -- A32252 在下面C++代码中，由于删除了变量 ptr ，因此 ptr 所对应的数据也随之删除，故执行下述代码时，将报错。int* ptr = new int(10);cout << *ptr << endl;delete ptr;cout << ptr << endl; C-L5 -- 困难 -- A32253 在进行全国人口普查时，将其分解为对每个省市县乡来进行普查和统计。这是典型的分治策略。 C-L5 -- 困难 --