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

分类题库

C++编程题库

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

共 714 题 2025年

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

全部编程题单选判断填空

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

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

题目列表

共 714 题

A67197 猫和老鼠 2025年图论最短路连通图边权编程题 A67196 宝石项链 2025年贪心算法区间划分环形数组计数与频次编程题 A67195 若一项任务可用两种互斥方案完成：方案A有 m 种做法，方案B有 n 种做法，则总做法数为 m+n。 2025年组合数学计数原理加法原理判断 A67194 在C++语言中，引用一旦被初始化，就不能再改为引用另一个变量。 2025年变量绑定引用判断 A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。 2025年归并排序快速排序时间复杂度排序稳定性判断 A67192 使用 math.h 或 cmath 头文件中的函数，表达式 sqrt(4) 的结果类型为 double 。 2025年数学函数数据类型头文件判断 A67191 在杨辉三角形中，第 n 行（从0开始计数，即第 n 行有 n+1 个数）的所有数字之和等于 2n。 2025年组合数学幂运算杨辉三角判断 A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年最短路算法时间复杂度图论二叉堆判断 A67189 n 个不同元素依次入栈的出栈序列数与将 n个不同元素划分成若干非空子集的方案数相等。 2025年栈集合划分卡特兰数判断 A67188 快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。 2025年快速排序时间复杂度随机化算法判断 A67187 在C++语言中，一个类可以拥有多个构造函数，也可以拥有多个析构函数。 2025年类与对象构造函数析构函数判断 A67186 求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的LCS序列。 2025年动态规划最长公共子序列滚动数组空间优化判断 A67185 下面关于C++中形参、实参和定义域的说法中，正确的一项是（）。 2025年作用域函数参数形参实参单选 A67184 已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（）。 2025年动态规划最长公共子序列序列单选 A67183 现有一个地址区间为 0~10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（1,3,5,7,9），哈希函数为。其中 9 存储在哈希表哪个地址中（）。 2025年哈希表冲突处理线性探测单选 A67182 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（）。 2025年动态规划状态转移 /1背包单选 A67181 一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（）。 2025年完全二叉树节点计数二叉树深度单选 A67180 对于如下二叉树，下面关于访问的顺序说法错误的是（）。 2025年中序遍历二叉树遍历前序遍历后序遍历单选 A67179 下面C++程序的运行结果为（）。 2025年循环结构变量运算程序阅读单选 A67178 下面C++程序中，函数 query 的时间复杂度是（）。 2025年递归时间复杂度分治算法单选