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

分类题库

C++编程题库

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

共 4008 题

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

全部编程题单选判断填空

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

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

题目列表

共 4008 题

A67204 下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（）。long long s = 0; 2025年循环结构时间复杂度算法分析单选 A67203 下列c++程序实现了线性筛法（欧拉筛），用于在O(n) 时间内求出 1~n 之间的所有质数。为了保证每个合数只被其最小质因子筛掉，横线处应填入的语句是（）。for (int i = 2; i <= n; i++) { 2025年循环结构条件判断质数筛法线性筛法单选 A67202 在C++语言中，关于类的继承和访问权限，下列说法正确的是（）。 2025年类与对象继承访问权限单选 A67201 当输入 6 时，下列C++程序的输出结果为（）。#include <iostream> 2025年函数调用递归函数递推计算单选 A67200 从1到999这999个正整数中，十进制表示中数字 5 恰好出现一次的数有多少个？（） 2025年分类讨论计数原理数位分析单选 A67199 当输入 2023 时，下列C++程序的输出结果为（）。#include <iostream> 2025年循环结构位运算二进制单选 A67198 对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中， (u,v)已在同一连通块内。关于边的处理，下列说法正确的是（）。 2025年并查集最小生成树贪心算法 Kruskal算法单选 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年作用域函数参数形参实参单选