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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A29837 已知数组 a 的定义 int a[10] = {0}; ，下列说法不正确的是（）。 C-L7 -- 困难 -- A29838 已知 a 为 int 类型变量， p 为 int * 类型变量，下列赋值语句不符合语法的是（）。 C-L7 -- 困难 -- A29839 已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是（）。#include <iostream>using namespace std;int main() { char a = 'b'; cout << a + 1; return 0;} C-L7 -- 困难 -- A29840 运送物资 C-L6 -- 困难 -- A29841 树上游走 C-L6 -- 困难 -- A29842 栈中元素的插入和删除操作都在栈的顶端进行，所以方便用双向链表比单向链表更合适表实现。 C-L6 -- 困难 -- A29843 在解决简单背包问题时，动态规划的状态转移方程如下：dp[i][w] = max(dp[i-1][w], dp[i-1][w - weights[i-1]] + values[i-1]);该方程表示：在考虑第 i 个物品时，当前背包容量为 w ，如果不放物品 i ，则最大价值是 dp[i-1][w] ；如果放入物品 i ，则最大价值是 dp[i-1][w - weights[i-1]] + val… C-L6 -- 困难 -- A29844 宽度优先搜索算法（BFS）保证了每个节点在最短路径的情况下被访问。 C-L6 -- 困难 -- A29845 下面的代码实现了二叉树的前序遍历，它通过递归方法访问每个节点并打印节点值。void preorder(TreeNode* root) { if (root == NULL) return; cout << root->val << " "; preorder(root->left); preorder(root->right);} C-L6 -- 困难 -- A29846 在生成一个派生类的对象时，只调用派生类的构造函数。 C-L6 -- 困难 -- A29847 在二叉排序树中，左子树所有节点的值都大于根节点的值，右子树所有节点的值都小于根节点的值。 C-L6 -- 困难 -- A29848 下面代码构建的树一定是完全二叉树：struct TreeNode { int value; TreeNode* left; TreeNode* right;};TreeNode* buildCompleteBinaryTree() { TreeNode* root = new TreeNode{1}; root->left = new TreeNode{2}; root->right = new… C-L6 -- 困难 -- A29849 栈中元素的插入和删除操作都在栈的顶端进行，所以方便用单向链表实现。 C-L6 -- 困难 -- A29850 类的静态成员函数既能访问类的静态数据成员，也能访问非静态数据成员。 C-L6 -- 困难 -- A29851 构造函数是一种特殊的类成员函数，构造函数的名称和类名相同。但通过函数重载，可以创建多个同名的构造函数，条件是每个构造函数的参数列表不同。 C-L6 -- 困难 -- A29852 假设背包的最大容量 W = 8kg，共有有4个物品可供选择，4个物品的重量分别为 weights=[2,3,5,7]，对应的价值分别为 values=[30,40,60,80]，则该0/1背包问题中，背包的最大价值为（）。 C-L6 -- 困难 -- A29853 以下关于动态规划的描述，（）是正确的。 C-L6 -- 困难 -- A29854 使用上题中的宽度优先搜索算法遍历以下这棵树，可能的输出是( )。 C-L6 -- 困难 -- A29855 阅读以下二叉树的广度优先搜索的代码，横线上应填写（）。#include <queue>void bfs(TreeNode* root) { if (root == NULL) return; queue<TreeNode*> q; q.push(root); while (!q.empty()) { ————————— // 在此处填入代码 cout << node->val << " "; … C-L6 -- 困难 -- A29856 阅读以下二叉树的深度优先搜索算法，横线上应填写（）。void dfs(TreeNode* root) { if (root == nullptr) return; stack<TreeNode*> s; s.push(root); while (!s.empty()) { ————————— // 在此处填入代码 cout << node->value << " "; if (node->ri… C-L6 -- 困难 --