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

分类题库

信息学奥赛题库

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

共 702 题单选

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

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

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

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

题目列表

共 702 题

A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年时间复杂度图论深度优先遍历邻接矩阵单选 A61557 下列算法中，没有运用分治思想的一项是 ( )。 2021年算法思想分治算法单选 A61556 前缀表达式*+a b+c d的中缀形式是( )。 2021年前缀表达式表达式转换中缀表达式单选 A61555 有 5 个从 1 到 5 标号的小球和 5 个同样标号的盒子，现将小球随机放入盒子，每个盒子仅放 1 个小球，问每个盒子中的小球都与盒子标号不同的概率是( )。 2021年排列组合概率计算错位排列单选 A61554 设 x=true,y=false,z=true。以下逻辑运算表达式值为true的是( )。 2021年逻辑运算布尔值运算符优先级单选 A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年时间复杂度递推关系主定理单选 A61552 在一条长度为 1 的线段上随机取一个点，再在以原线段的左端点和取的该点为端点的线段上随机取一个点，则以取的两个点为端点的线段的期望长度是( )。 2021年概率期望几何概型连续型随机变量单选 A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年时间复杂度排序算法单选 A61550 有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。 2021年图论组合计数简单无向图单选 A61549 1946 年，( )提出了存储程序原理，奠定了现代电子计算机基本结构，开创了程序设计的新时代。 2021年计算机发展史冯·诺依曼体系存储程序原理单选 A61548 在计算机非专业级别软件能力认证 CSP-S 进行时，下列行为中被允许的是( )。 2021年竞赛规则考试行为规范单选 A61539 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。 2020年存储器计算机组成地址单选 A61538 设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是（）。 2020年逻辑运算表达式求值布尔值单选 A61537 现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（）。 2020年存储容量计算图像分辨率像素深度单选 A61536 冒泡排序算法的伪代码如下：输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。 2020年循环结构算法复杂度冒泡排序单选 A61535 设A是n个实数的数组，考虑下面的递归算法：XYZ (A[1..n]) 2020年数组遍历递归算法分治思想单选 A61534 链表不具有的特点是（）。 2020年链表数据结构存储结构单选 A61533 二进制数1011转换成十进制数是（） 2020年进制转换二进制十进制单选 A61532 五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（）种不同排列方法？ 2020年排列组合计数原理捆绑法单选 A61531 下图中所使用的数据结构是（） 2020年栈队列数据结构单选