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

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 714 题 2025年

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组字符串处理输入输出二维数组数组遍历模拟排序整数除法分支结构函数调用算术运算嵌套循环进制转换整数运算深度优先搜索枚举变量运算变量作用域类型转换递推栈排序算法变量赋值 for循环

题目列表

共 714 题

A67277 下面C++代码生成格雷编码，则横线上应填写（）。vector<string> grayCode(int n) { 2025年递归字符串处理格雷编码逆向遍历单选 A67276 请将下列树的深度优先遍历C++代码补充完整，横线处应填入（）。struct TreeNode { 2025年栈二叉树深度优先遍历单选 A67275 令 n 是树的节点数目，下列C++代码实现了树的广度优先遍历，其时间复杂度是（）。void bfs(TreeNode* root) { 2025年队列时间复杂度广度优先遍历单选 A67274 在二叉排序树（Binary Search Tree, BST）中查找元素 50 ，从根节点开始：若根值为 60 ，则下一步应去搜索： 2025年二叉排序树查找路径比较判断单选 A67273 删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（），其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数。struct TreeNode { 2025年递归二叉排序树节点删除单选 A67272 给定 n个物品和一个最大承重为 W的背包，每个物品有一个重量 wt[i]和 val[i]价值，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W，则横线上应填写（）。int knapsack(int W, vector<int>& wt, vector<int>& val, int n) { 2025年动态规划状态转移背包一维数组优化单选 A67271 当基类可能被多态使用，其析构函数应该声明为虚函数。 2025年面向对象多态虚析构函数判断 A67270 哈夫曼编码是最优前缀码，且编码结果唯一。 2025年贪心算法哈夫曼编码前缀码判断 A67269 一个含有 100个节点的完全二叉树，高度为 8 。 2025年完全二叉树树的高度节点计数判断 A67268 在 C++ STL 中，栈（ std::stack ）的 pop 操作返回栈顶元素并移除它。 2025年栈数据结构 STL容器判断 A67267 循环队列通过模运算循环使用空间。 2025年模运算循环队列判断 A67266 一棵有 n个节点的二叉树一定有 n-1 条边。 2025年二叉树树的性质节点与边判断 A67265 以下C++代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。// 1 2025年栈二叉树迭代中序遍历判断 A67264 下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) { 2025年时间复杂度查找操作二叉排序树树高判断 A67263 下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) { 2025年动态规划时间复杂度斐波那契数列判断 A67262 有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下C++代码能找到小猴子吃到最甜的香蕉组合。// bananas：香蕉的甜度 2025年动态规划数组遍历状态转移路径回溯判断 A67261 划分字符串 2025年字符串动态规划状态转移子串划分编程题 A67260 货物运输 2025年深度优先搜索图论树结构最短路径编程题 A67259 已知⼩写字母 b 的ASCII码为98 ，下列C++代码的输出结果是（）。#include <iostream> 2025年 ASCII码类型转换字符运算单选 A67258 已知 a 为 int 类型变量， p 为 int * 类型变量，下列表达式不符合语法的是（）。 2025年变量类型运算符优先级指针与取地址单选