GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 39 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 填空 多选 判断
年份
全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年
知识点
全部 循环结构 条件判断 动态规划 字符串 输入输出 格式化输出 贪心算法 递归 字符串处理 数组 进制转换 分支结构 模拟 二维数组 整数运算 图论 排序 排列组合 取模运算 浮点数运算 栈 顺序结构 时间复杂度 排序算法 函数调用 组合计数 位运算 深度优先搜索 数学建模 计数原理 递推 队列 运算符优先级 数据结构 算术运算 数据类型

题目列表

共 39 题
A61622 阅读程序:#include <iostream> 2022年 时间复杂度 字符串匹配 算法阅读 编程题 A61586 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2) 2021年 递归 时间复杂度 斐波那契数列 单选 A61564 除法(divide)【问题描述】小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2… 2021年 时间复杂度 整数除法 数论分块 枚举优化 编程题 A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年 时间复杂度 图论 深度优先遍历 邻接矩阵 单选 A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年 时间复杂度 递推关系 主定理 单选 A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年 时间复杂度 排序算法 单选 A61522 （最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在 要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每 一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数 的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n… 2020年 时间复杂度 贪心算法 排序 区间覆盖 编程题 A61517 具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为() 2020年 时间复杂度 图论 深度优先遍历 邻接表 单选 A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 2020年 时间复杂度 图论 最短路径 Dijkstra算法 单选 A61443 （最大公约数之和）下列程序想要求解整数：举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为0(√n)，gcd 函数的复杂度为O(log max(a, b))。#include<iostream> 2018年 时间复杂度 最大公约数 欧几里得算法 约数枚举 填空 A61438 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（ ）。 2018年 时间复杂度 算法分析 递推方程 单选 A61395 若某算法的计算时间表示为递推关系式： T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为（ ）。 2017年 时间复杂度 递推关系 主定理 单选 A61385 以下排序算法在最坏情况下时间复杂度最优的有（ ）。 2017年 时间复杂度 排序算法 最坏情况分析 多选 A61329 设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1，则 该算法的时间复杂度为（ ） 2015年 时间复杂度 递推关系 算法分析 单选 A61290 （）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 2013年 快速排序 时间复杂度 排序算法 单选 A61280 （序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列… 2013年 循环结构 时间复杂度 数组操作 空间复杂度 编程题 A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度 是( )。 2011年 时间复杂度 查找操作 双向链表 单选 A61214 基于比较的排序时间复杂度的下限是（ ），其中n表示待排序的元素个数。 2010年 时间复杂度 排序算法 算法下界 单选 A61190 快速排序最坏情况下的算法时间复杂度为 2009年 快速排序 时间复杂度 最坏情况分析 单选