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

分类题库

C++编程题库

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

共 4008 题

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

全部编程题单选判断填空

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

全部循环结构条件判断动态规划字符串处理贪心算法模拟数组遍历分支结构取模运算排序二维数组递归时间复杂度深度优先搜索枚举图论字符串输入输出数组枚举算法运算符优先级整数运算位运算广度优先搜索嵌套循环整数除法数据类型进制转换递推最短路径数学建模算术运算排序算法格式化输出顺序结构栈

题目列表

共 4008 题

A67164 在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。 2025年深度优先搜索广度优先搜索泛洪算法判断 A67163 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n) ，其中 n 为元素个数。 2025年时间复杂度哈希表链地址法判断 A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 2025年图论连通图生成树判断 A67161 在面向对象编程中，下列关于虚函数的描述中，错误的是（）。 2025年多态面向对象编程虚函数单选 A67160 执行如下C++代码，会输出钢琴：叮咚叮咚和吉他：咚咚当当。这体现了面向对象编程的（）特性。 2025年继承多态面向对象编程单选 A67159 关于以下C++代码，说法正确的是（）。 2025年循环结构条件判断变量作用域单选 A67158 某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后，用户按了两次撤销（每次撤销，弹出栈顶一个字符）。此时栈从栈底到栈顶的内容是：（）。 2025年栈后进先出出栈操作单选 A67157 假设循环队列数组长度为 N ，其中队空判断条件为： front == rear ，队满判断条件为： (rear + 1) % N == front ，出队对应的操作为： front = (front + 1) % N ，入队对于的操作为： rear = (rear + 1) % N 。循环队列长度 N = 6 ，初始 front = 1 , rear = 1 ，执行操作序列为：入队, 入队, 入… 2025年取模运算队列操作循环队列单选 A67156 以下函数 check() 用于判断一棵二叉树是否为（）。 2025年递归二叉树数据结构单选 A67155 以下c++代码实现了二叉树的（）。void traverse(TreeNode* root) { 2025年递归二叉树遍历后序遍历单选 A67154 下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（）。 2025年优先队列贪心算法哈夫曼编码单选 A67153 以下函数实现了二叉排序树（BST）的（）操作。TreeNode* op(TreeNode* root, int x) { 2025年递归插入操作二叉排序树单选 A67152 下列C++代码实现了树的深度优先遍历，则横线处应填入（）。 2025年递归树结构深度优先遍历单选 A67151 给定一棵普通二叉树（节点值没有大小规律），下面C++代码判断是否存在值为 x 的结点，则横线处应填入（）。 2025年递归条件判断二叉树遍历单选 A67150 在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（）。bool find(Node* root, int x) { 2025年查找算法二叉排序树指针遍历单选 A67149 0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心C++代码如下。则下面说法正确的是（）。for each item (w, v): 2025年动态规划一维数组优化 /1背包单选 A67148 以下关于动态规划的说法中，错误的是 2025年动态规划算法概念单选 A67147 路径覆盖 2025年动态规划有根树树形DP 最小代价覆盖编程题 A67146 道具商店 2025年动态规划背包最优化问题编程题 A67145 以下C++代码中，构造函数被调用的次数是1次。class Test { 2025年构造函数拷贝构造对象初始化判断