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

分类题库

C++编程题库

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

共 61 题 2025年

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

全部编程题单选判断填空

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

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

题目列表

共 61 题

A67233 对一个包含V个顶点、E条边的图，执⾏⼴度优先搜索，其最优时间复杂度是（）。 2025年广度优先搜索时间复杂度图论单选 A67230 下⾯C++程序的时间复杂度为（）。int primes [MAXP] , num = 0 ; 2025年时间复杂度素数筛法数组与循环单选 A67229 下列Dijkstra算法，假设图graph 中顶点数 v、边数 e ，则程序的时间复杂度为（）。 2025年时间复杂度图论最短路径 Dijkstra算法单选 A67222 对n个元素的数组进⾏排序，最差情况的时间复杂度为O(n2) 。 2025年时间复杂度排序算法算法复杂度分析判断 A67216 Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。 2025年时间复杂度图论最短路 Dijkstra算法判断 A67204 下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（）。long long s = 0; 2025年循环结构时间复杂度算法分析单选 A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。 2025年归并排序快速排序时间复杂度排序稳定性判断 A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年最短路算法时间复杂度图论二叉堆判断 A67188 快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。 2025年快速排序时间复杂度随机化算法判断 A67178 下面C++程序中，函数 query 的时间复杂度是（）。 2025年递归时间复杂度分治算法单选 A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年时间复杂度递推关系算法分析单选 A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 2025年广度优先搜索时间复杂度图的存储邻接矩阵判断 A67163 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n) ，其中 n 为元素个数。 2025年时间复杂度哈希表链地址法判断 A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。 2025年归并排序时间复杂度稳定性分治算法单选 A67127 下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（）。 2025年快速排序时间复杂度算法分析单选 A67116 在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。 2025年时间复杂度算法选择素数筛法判断 A67115 二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。 2025年时间复杂度二分查找排序判断 A67112 以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) { 2025年递归时间复杂度斐波那契数列判断 A67099 下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金（不需要对所有学生完全排序，只需要找出前 k 名），则横线上应填写（）。 2025年时间复杂度数组遍历选择算法单选 A67097 给定如下C++算法，其时间复杂度为（）。 2025年时间复杂度算法分析单选