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

分类题库

C++编程题库

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

共 68 题判断

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

全部编程题单选判断填空

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

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

题目列表

共 68 题

A67935 由于选择排序和插入排序的时间复杂度均为，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 2026年时间复杂度排序算法选择排序插入排序判断 A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 2026年递推循环结构时间复杂度斐波那契数列判断 A67918 有一个存储了个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是，而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 2026年时间复杂度数组插入操作单链表判断 A67915 若某算法满足递推式：T(n) =2T(n/2)+O(n) ，则其时间复杂度为O(nlogn) 。 2026年时间复杂度分治法递推式判断 A67910 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度 2026年时间复杂度埃氏筛线性筛质数筛法判断 A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 2026年递归时间复杂度空间复杂度二叉树遍历判断 A67889 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。 2026年动态规划时间复杂度记忆化搜索判断 A67874 使用归并排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 2026年归并排序时间复杂度排序算法判断 A67855 使用快速排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（） 2026年快速排序时间复杂度排序算法判断 A67854 使用倍增法预处理区间最值问题时，预处理的时间复杂度为O(nlogn)，查询的时间复杂度为O(1)。（） 2026年时间复杂度区间最值倍增法判断 A67768 枚举法的时间复杂度通常很低，适用于所有数据范围的问题。（） 2026年时间复杂度枚举法算法效率判断 A67750 冒泡排序的最坏时间复杂度是O(n2)。( ) 2026年时间复杂度冒泡排序判断 A67732 快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（） 2026年时间复杂度快速幂算法优化判断 A67727 二分查找的最坏时间复杂度是θ(n)。（） 2026年时间复杂度二分查找判断 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年栈队列时间复杂度双向链表判断 A67573 在N个节点的平衡二叉树中查找指定元素的最差时间复杂度为O(N)。 2025年时间复杂度查找算法平衡二叉树判断