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

分类题库

C++编程题库

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

共 39 题 2024年

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

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组字符串处理二维数组输入输出数组遍历模拟排序整数除法函数调用分支结构算术运算进制转换嵌套循环深度优先搜索整数运算变量运算枚举变量作用域类型转换递推栈排序算法变量赋值 for循环

题目列表

共 39 题

A66808 在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。 2024年时间复杂度查找操作二叉排序树判断 A66734 关于直接插入排序，下列说法错误的是（） 2024年时间复杂度排序算法直接插入排序单选 A66730 插入排序算法中，平均时间复杂度是O（n2），最坏的情况逆序情况下，达到最大时间复杂度。 2024年时间复杂度插入排序算法分析判断 A66726 小杨采用如下双链表结构保存他喜欢的歌曲列表：1 struct dl_node { 2024年时间复杂度指针操作双链表单选 A66721 上题代码的时间复杂度是（） 2024年时间复杂度算法分析单选 A66717 设和是两个长度为的有序数组，现将和合并成一个有序数组，归并排序算法在最坏情况下至少要做（）次比较。 2024年归并排序时间复杂度有序数组合并比较次数分析单选 A66703 n个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是O（logn）。 2024年时间复杂度双向循环链表链表查找判断 A66694 唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数n进行质因数分解，时间复杂度仅为O(log(n))。 2024年时间复杂度唯一分解定理质因数分解判断 A66691 现使用有 N 个表项的哈希表，从 M 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为O(M)。 2024年时间复杂度哈希表冲突处理判断 A66688 n个结点的二叉树，执行释放全部结点操作的时间复杂度是（）。 2024年二叉树时间复杂度递归遍历单选 A66680 下面程序的 Merge_Sort 函数时间复杂度为（）。void Merge(int a[], int left, int mid, int right) { 2024年递归归并排序时间复杂度分治算法单选 A66679 下面 fibonacci 函数的时间复杂度为（）。int fibonacci(int n) { 2024年递归时间复杂度算法分析单选 A66676 已知等差数列的通项公式，则前 n 项和的求和公式为。使用这一公式计算的时间复杂度是O(1)。 2024年时间复杂度等差数列求和公式判断 A66663 C++程序的时间复杂度为（）。#include <iostream> 2024年循环结构时间复杂度二维数组单选 A66662 下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N]; 2024年递归时间复杂度记忆化搜索单选 A66657 埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法，欧拉筛法的时间复杂度更低。 2024年时间复杂度埃氏筛法素数筛法欧拉筛法判断 A66571 给定如下代码，其时间复杂度为（）。1 int cellRecur(int n) { 2024年递归时间复杂度算法分析单选 A66566 某算法的递推关系式为T(n)=T(n-1)+n（n为正整数）及T(o)=1 ，则该算法的时间复杂度为O(n2)。 2024年时间复杂度递推关系算法分析判断 A66565 冒泡排序的平均时间复杂度为O(n2)，但最优情况下为O(n)。 2024年时间复杂度冒泡排序算法分析判断