AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「排序」
命中 483 道题(第 3 / 33 页)
搜索
(最小区间覆盖)给出n个区间,第i个区间的左右端点是[ai, bi]。现在 要在这些区间中选出若干个,使得区间[0,m]被所选区间的并覆盖(即每 一个0≤i≤m都在某个所选的区间中)。保证答案存在,求所选区间个数 的最小值。 输入第一行包含两个整数n和m(1≤n≤5000, 1≤m≤10^9 ) 接下来n行,每行两个整…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
冒泡排序算法的伪代码如卜: 输入:数组L, n ≥ 1。输出:按非递减顺序排序的L 算法 BubbleSort: 1. FLAG ← n //标记被交换的最后元素位置 2. while FLAG > 1 do 3. k ← FLAG -1 4. FLAG ← 1 5. for j=1 to k do 6. if L(j…
信息学奥赛-入门级
5.1 冒泡排序
单选题
难度 适中
以下排序算法的常见实现中,哪个选项的说法是错误的:( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
以下排序方法中,( )是不稳定的。
信息学奥赛-提高级
综合练习
单选题
难度 适中
蚯蚓 【问题描述】 本题中,我们将用符号 表示对c向下取整,例如: 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓(n 为正整数)。每只蚯蚓拥有长度,我们设第 i 只蚯蚓的长度为 ai(i=1,2,…,n),并保证所有的长度都是非负整数(即…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。
信息学奥赛-提高级
综合练习
单选题
难度 适中
(归并第 k 小)已知两个长度均为 n 的有序数组 a1 和 a2(均为递增序,但不保证严格单调递增),并且给定正整数 k(1≤k≤2n),求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。 试补全程序。 #include <bits/stdc++.h> using namespace std; int so…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
这是一个不稳定的排序算法。( )
信息学奥赛-提高级
综合练习
判断题
难度 偏易
假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排序算法结束后,可能出现的最坏情况是( )
信息学奥赛-提高级
综合练习
单选题
难度 适中
考虑对 n 个数进行排序,以下最坏时间复杂度低于 O(n^2)的排序方法是( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
(分数背包)小S有n块蛋糕,编号从1到n第i块蛋糕的价值是wi, 体积是vi。他有一个大小为B的盒子来装这些蛋糕,也就是说装入盒子的 蛋糕的体积总和不能超过B。 他打算选择一些蛋糕装入盒子,他希望盒子里装的蛋糕的价值之和尽量 大。 为了使盒子里的蛋糕价值之和更大,他可以任意切割蛋糕。具体来说,他 可以选择一个a (0<…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
使用冒泡排序对序列进行升序排序,列每执行一次交换操作将会减少1个逆序对, 因此序5, 4, 3, 2, 1 需要执行( )次交换操作,才能完成冒泡排序。
信息学奥赛-入门级
5.1 冒泡排序
单选题
难度 适中
( )的平均时间复杂度为 O(nlog n),其中 n 是待排序的元素个数。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
完善程序:(中位数 median)给定 n(n 为奇数且小于 1000)个整数, 整数的范围在 0~m(0<m<2^31)之间, 请使 用二分法求这 n 个整数的中位数。所谓中位数,是指将这 n 个数排序之后,排在正中间的数。 (第五空 2分,其余 3 分) #include <iostream> using name…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
以下排序算法中,不需要进行关键字比较操作的算法是( )。
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
上一页
1
2
3
4
5
6
7
下一页