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

分类题库

C++编程题库

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

共 651 题判断

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

全部编程题单选判断填空

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

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

题目列表

共 651 题

A67166 在无向图中，所有顶点的度数之和等于边数的两倍。 2025年图论无向图顶点度数握手定理判断 A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 2025年广度优先搜索时间复杂度图的存储邻接矩阵判断 A67164 在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。 2025年深度优先搜索广度优先搜索泛洪算法判断 A67163 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n) ，其中 n 为元素个数。 2025年时间复杂度哈希表链地址法判断 A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 2025年图论连通图生成树判断 A67145 以下C++代码中，构造函数被调用的次数是1次。class Test { 2025年构造函数拷贝构造对象初始化判断 A67144 面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，并对外隐藏实现细节。 2025年面向对象封装信息隐藏判断 A67143 以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) { 2025年递归二叉树叶子结点统计判断 A67142 广度优先遍历二叉树可用栈来实现。 2025年栈二叉树广度优先遍历判断 A67141 函数调用管理可用栈来管理。 2025年栈函数调用判断 A67140 在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。 2025年中序遍历二叉排序树结点最值判断 A67139 下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字大）。bool isBST(TreeNode* root, int minVal, int maxVal) { 2025年递归树遍历二叉排序树判断 A67138 格雷编码相邻两个编码之间必须有多位不同，以避免数据传输错误。 2025年位运算二进制转换格雷编码判断 A67137 小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。 2025年递推动态规划数组判断 A67136 假定只有一个根节点的树的深度为1，则一棵有 n 个节点的完全二叉树，则树的深度为。 2025年完全二叉树节点计数树的深度判断 A67119 数组和链表都是线性表。链表的优点是插入删除不需要移动元素，并且能随机查找。 2025年数据结构线性表数组与链表判断 A67118 假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm(a，b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。int lcm(int a, int b) { 2025年最大公约数最小公倍数函数调用判断 A67117 在单链表中，已知指针 p 指向要删除的结点（非尾结点），想在删除 p ，可行做法是用 p->next 覆盖 p 的值与 next ，然后删除 p->next 。 2025年指针操作结点删除单链表判断 A67116 在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。 2025年时间复杂度算法选择素数筛法判断 A67115 二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。 2025年时间复杂度二分查找排序判断