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 道题(第 4 / 33 页)
搜索
(计数排序)计数排序是一个广泛使用的排序方法。下面的程序使用双关键字 计数排序,将n对10000以内的整数,从小到大排序。 例如有三对整数(3, 4) (3, 4)、(2, 4) (2, 4)、(3, 3) (3, 3),那么排序之后应该是 (2, 4) (2, 4)、(3, 3) (3, 3)、(3, 4) (3,…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
(最小区间覆盖)给出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 一维数组
单选题
难度 适中
应用快速排序的分治思想,可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
如果不在快速排序中引入随机化,有可能导致的后果是( )。
信息学奥赛-提高级
综合练习
单选题
难度 适中
( )的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
以下时间复杂度不是O(n 2 )的排序方法是( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
(交朋友)根据社会学研究表明,人们都喜欢找和自己身高相近的人做朋友。 现在有n名身高两两不相同的同学依次走入教室,调查人员想预测每个人在走入教室的瞬间最想和已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时,这名同学会更想和高的那个人做朋友。比如一名身高为1.80米的同学进入教室时,有一名身高为1.79米…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
(最长路径)给定一个有向无环图,每条边长度为1,求图中的最长路径长度。(第五空2分,其余3分) 输入:第一行是结点数n(不超过100)和边数m,接下来m行,每行两个整数a,b,表示从结点a到结点b有一条有向边。结点标号从0到(n-1)。 输出:最长路径长度。 提示:先进行拓扑排序,然后按照拓扑序计算最长路径。 #inc…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
下列算法中,( )是稳定的排序算法。
信息学奥赛-提高级
综合练习
简答题
难度 偏难
以下排序算法在最坏情况下时间复杂度最优的有( )。
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。
信息学奥赛-提高级
综合练习
单选题
难度 适中
(分数背包)小S有n块蛋糕,编号从1到n第i块蛋糕的价值是wi, 体积是vi。他有一个大小为B的盒子来装这些蛋糕,也就是说装入盒子的 蛋糕的体积总和不能超过B。 他打算选择一些蛋糕装入盒子,他希望盒子里装的蛋糕的价值之和尽量 大。 为了使盒子里的蛋糕价值之和更大,他可以任意切割蛋糕。具体来说,他 可以选择一个a (0<…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
(分数背包)小S有n块蛋糕,编号从1到n第i块蛋糕的价值是wi, 体积是vi。他有一个大小为B的盒子来装这些蛋糕,也就是说装入盒子的 蛋糕的体积总和不能超过B。 他打算选择一些蛋糕装入盒子,他希望盒子里装的蛋糕的价值之和尽量 大。 为了使盒子里的蛋糕价值之和更大,他可以任意切割蛋糕。具体来说,他 可以选择一个a (0<…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
上一页
1
2
3
4
5
6
7
下一页