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

分类题库

C++编程题库

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

共 61 题 2025年

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

全部编程题单选判断填空

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

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

题目列表

共 61 题

A67643 给定如下算法，其时间复杂度为（）。1 bool f(int arr[], int n, int target) { 2025年循环结构时间复杂度位运算子集枚举单选 A67635 考虑最坏情况下冒泡排序算法的时间复杂度，T(n)为待排序数字的数目为n的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(o)=1。 2025年时间复杂度递推关系冒泡排序判断 A67634 插入排序在最好情况（已有序）下的时间复杂度是O(n2)。 2025年时间复杂度插入排序最好情况分析判断 A67619 快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。 2025年快速排序时间复杂度算法稳定性判断 A67618 归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。 2025年归并排序时间复杂度算法稳定性判断 A67600 栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。 2025年栈队列时间复杂度双向链表判断 A67593 给定一个整数数组nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。该程序的时间复杂度为（）1 #include <iostream> 2025年动态规划时间复杂度数组遍历最长上升子序列单选 A67578 下面Floyd算法程序的时间复杂度为（）。1 #include <iostream> 2025年时间复杂度 Floyd算法图论最短路三重循环单选 A67576 下列程序实现了输出杨辉三角形，其时间复杂度为（）。1 #include <iostream> 2025年循环结构时间复杂度数组杨辉三角单选 A67573 在N个节点的平衡二叉树中查找指定元素的最差时间复杂度为O(N)。 2025年时间复杂度查找算法平衡二叉树判断 A67498 以下哪种情况是使用插入排序的合适场景？ 2025年时间复杂度排序算法插入排序单选 A67497 给定如下C++算法，其时间复杂度为（）。bool f(int arr[], int n, int target) { 2025年时间复杂度位运算嵌套循环单选 A67496 下述斐波那契数列计算的时间复杂度是（）。int fibonacci(int n) { 2025年递归时间复杂度斐波那契数列单选 A67488 无论初始数组是否有序，选择排序都执行 O(n2)次比较 2025年时间复杂度选择排序算法稳定性判断 A67475 下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（）。int find_max_recursive(const vector<int>& nums, int left, int right) { 2025年递归时间复杂度分治算法单选 A67464 归并排序的最好、最坏和平均时间复杂度均为0(n log n). 2025年归并排序时间复杂度判断 A67459 如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂度为0(n)。vector<int> linearSieve(int n) { 2025年循环结构时间复杂度线性筛法素数表判断 A67445 为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1)并且避免数组删除首元素的问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。 2025年队列时间复杂度环形数组判断 A67443 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。 2025年时间复杂度二叉搜索树树退化判断 A67432 下面C++程序的时间复杂度为（）。int rec_fib[MAX_N]; 2025年递归时间复杂度记忆化搜索单选