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

分类题库

信息学奥赛题库

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

共 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 题

A62727 以下C++程序的时间复杂度为（）#include<iostream> 2025年时间复杂度素数筛线性筛法单选 A62712 以下C++程序的时间复杂度为（）intfunc(int n,int m) 2025年递归时间复杂度组合数单选 A62604 2024年CSP-J1阅读程序题（3） 2024年循环结构时间复杂度数组阅读程序编程题 A62600 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（） 2024年时间复杂度数组遍历算法分析单选 A62592 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（） 2024年时间复杂度哈希表开放地址法单选 A62586 2024 CSP-S1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分） 2024年字符串时间复杂度数组阅读程序编程题 A62585 2024 CSP-S1阅读程序题（2） 2024年循环结构时间复杂度数组阅读程序编程题 A62584 2024 CSP-S1阅读程序题（3） 2024年递归时间复杂度位运算阅读程序编程题 A62020 假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。 2023年时间复杂度图论稀疏图单选 A62013 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? 2023年快速排序时间复杂度分治算法基准元素单选 A62008 现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){ 2023年递归分治时间复杂度单选 A62006 2023年CSP-S1阅读程序题2：01　#include <iostream> 2023年时间复杂度数论埃氏筛法阅读程序编程题 A62005 2023年CSP-S1阅读程序题3：01 #include <vector> 2023年二分答案时间复杂度双指针排序编程题 A61974 下列()排序算法的时间复杂度为 0(n^2)。 2023年时间复杂度排序算法单选 A61962 插入排序一般情况下时间复杂度为 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年时间复杂度循环嵌套算法分析单选