测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 34 题

题目列表

共 34 题
A62707 对序列[5,2,4,1]进行冒泡排序(从小到大),完成排序过程中共发生( )次元素交换。 2025年 数组操作 排序算法 冒泡排序 单选 A62687 对于sort的使用,以下哪些是正确的( )?① sort(a[0], a[n])② sort(a, a+n)③ sort(&a[0], & a[n])④ sort(arr.begin(a), arr.end(a)) 2025年 排序算法 迭代器区间 数组指针 单选 A62639 以下排序算法中,属于非比较类算法的是( )。 2024年 排序算法 算法分类 非比较排序 单选 A62616 以下排序算法中,()属于稳定排序算法。 2024年 稳定排序 排序算法 单选 A62567 给定 10 个正整数,要求从小到大排序,最坏的情况下,需要( )次比较次数。 2024年 排序算法 比较次数 最坏情况 单选 A62546 下列有关选择排序算法的叙述中,正确的是( ) 2024年 排序算法 算法复杂度 选择排序 单选 A62343 信息学奥赛练习题: 冒泡排序。编程输入n(1≤n≤20)个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)【输入】第一行,数的个数n; 第二行,n个非负整数。 【输出】由大到小的n个非负整数,每个数占一行。 【输入样例】52 5 8 6 12【输出样例】128652 2023年 循环结构 数组 排序算法 冒泡排序 编程题 A62307 信息学奥赛练习题: 串排序。【 2023年 字符串 数组 排序算法 编程题 A62237 信息学奥赛练习题: 车厢重组。【 2023年 模拟 数组操作 排序算法 逆序对 编程题 A62235 信息学奥赛练习题: 谁考了第k名。【 2023年 格式化输出 排序算法 结构体 编程题 A62233 信息学奥赛练习题: 成绩排序。【 2023年 字符串比较 多关键字排序 排序算法 结构体 编程题 A62230 信息学奥赛练习题: 整数奇偶排序。【 2023年 排序算法 奇偶判断 自定义排序 数组处理 编程题 A62228 信息学奥赛练习题: 病人排队。【 2023年 字符串 多关键字排序 排序算法 结构体 编程题 A62227 信息学奥赛练习题: 明明的随机数。【 2023年 循环结构 数组遍历 排序算法 数组去重 编程题 A62226 信息学奥赛练习题: 单词排序。【 2023年 字符串处理 去重 排序算法 字典序 编程题 A62158 信息学奥赛练习题:输出前k大的数【 2023年 输入输出 循环结构 数组操作 排序算法 编程题 A61974 下列()排序算法的时间复杂度为 0(n^2)。 2023年 时间复杂度 排序算法 单选 A61930 下列( ) 算法的时间复杂度为 o(nlogn)。 2023年 时间复杂度 排序算法 算法分析 单选 A61646 以下排序算法的常见实现中,哪个选项的说法是错误的( ) 2022年 时间复杂度 排序算法 算法稳定性 单选 A61634 考虑对 n 个数进行排序,以下最坏时间复杂度低于 O(n2)的排序方法是( )。 2022年 时间复杂度 排序算法 算法分析 单选