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

分类题库

信息学奥赛题库

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

共 26 题单选

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

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 26 题

A62727 以下C++程序的时间复杂度为（）#include<iostream> 2025年时间复杂度素数筛线性筛法单选 A62712 以下C++程序的时间复杂度为（）intfunc(int n,int m) 2025年递归时间复杂度组合数单选 A62600 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（） 2024年时间复杂度数组遍历算法分析单选 A62592 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（） 2024年时间复杂度哈希表开放地址法单选 A62020 假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。 2023年时间复杂度图论稀疏图单选 A62013 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? 2023年快速排序时间复杂度分治算法基准元素单选 A62008 现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){ 2023年递归分治时间复杂度单选 A61974 下列()排序算法的时间复杂度为 0(n^2)。 2023年时间复杂度排序算法单选 A61934 对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。 2023年时间复杂度图论最短路 Dijkstra算法单选 A61930 下列( ) 算法的时间复杂度为 o(nlogn)。 2023年时间复杂度排序算法算法分析单选 A61646 以下排序算法的常见实现中，哪个选项的说法是错误的（） 2022年时间复杂度排序算法算法稳定性单选 A61634 考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。 2022年时间复杂度排序算法算法分析单选 A61625 对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。int i, j, k = 0; 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年递归时间复杂度斐波那契数列单选 A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年时间复杂度图论深度优先遍历邻接矩阵单选 A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年时间复杂度递推关系主定理单选 A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年时间复杂度排序算法单选 A61517 具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的时间复杂度为() 2020年时间复杂度图论深度优先遍历邻接表单选 A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 2020年时间复杂度图论最短路径 Dijkstra算法单选 A61438 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。 2018年时间复杂度算法分析递推方程单选