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

分类题库

C++编程题库

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

共 4008 题

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

全部编程题单选判断填空

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

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

题目列表

共 4008 题

A67892 在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。 2026年栈二叉树前序遍历非递归遍历判断 A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 2026年递归时间复杂度空间复杂度二叉树遍历判断 A67890 下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。1 int main() { 2026年动态规划 -1背包一维数组优化循环顺序判断 A67889 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。 2026年动态规划时间复杂度记忆化搜索判断 A67888 选数 2026年贪心动态规划数组编程题 A67887 完全二叉树 2026年递归二叉树树形结构完全二叉树判定编程题 A67886 假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（）。 2026年时间复杂度递推关系算法分析单选 A67885 对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（）。 2026年图论树的性质顶点度数单选 A67884 在 Kruskal 算法中，会将边排序后按顺序扫描选取边加入最小生成树中，算法的本质思想是（）。 2026年并查集最小生成树贪心算法单选 A67883 下面程序的运行结果为（）。1 #include <iostream> 2026年二分答案数组贪心算法排序单选 A67882 下面程序的时间复杂度是（），假设数组的值域范围是D。1 #include <iostream> 2026年二分答案时间复杂度贪心算法排序单选 A67880 下面这个有向图的强连通分量的个数是（）。 2026年图论强连通分量有向图单选 A67879 有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（）。 2026年贪心算法哈夫曼编码加权路径长度单选 A67878 C++ 语言中，表达式 4 ^ 2 的结果类型为 int ，值为 6 。 2026年位运算异或运算运算符优先级判断 A67877 C++ 中引用可以重新绑定。 2026年变量绑定引用判断 A67876 在 C++ 中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。 2026年函数参数引用传参实参修改判断 A67875 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。 2026年动态规划贪心算法算法复杂度判断 A67874 使用归并排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 2026年归并排序时间复杂度排序算法判断 A67873 在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。 2026年最小生成树图论最短路径 Dijkstra算法判断 A67872 在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。 2026年最小生成树图论权值唯一性判断