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

分类题库

信息学奥赛题库

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

共 9 题 2023年

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

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

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

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

题目列表

共 9 题

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年时间复杂度排序算法算法分析单选