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 道题(第 5 / 33 页)
搜索
以下排序方法中,( )是不稳定的。
信息学奥赛-提高级
综合练习
单选题
难度 适中
(归并第 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 复杂度分析
单选题
难度 适中
考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )
信息学奥赛-入门级
3.1 一维数组
单选题
难度 适中
如图是一张包含6个顶点的有向图,但顶点间不存在拓扑序。如果要删除其中一条边,使这6个顶点能进行拓扑排序,请问总共有多少条边可以作为候选的被删除边?
信息学奥赛-提高级
1.2 图
单选题
难度 适中
假设快速排序算法的输入是一个长度为n的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?
信息学奥赛-提高级
1.2 图
单选题
难度 适中
插入排序
信息学奥赛-入门级
3.1 一维数组
简答题
难度 偏难
某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序,请问需要进行多少次元素交换?()
信息学奥赛-入门级
5.1 冒泡排序
单选题
难度 适中
对于一个包含n个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种可能?
信息学奥赛-提高级
1.2 图
单选题
难度 适中
在下列代码的横线处填写( ),完成对有 n 个 int 类型元素的数组 array由小到大排序。
GESP-C++四级
综合练习
单选题
难度 适中
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是()。
GESP-C++四级
6.4 复杂度与稳定性
单选题
难度 适中
小杨的握手问题(2023.9C++六级) 时间限制:1.0 s 内存限制:128.0 MB 问题描述 小杨的班级里共有N名同学,学号从0至N-1。 某节课上,老师安排全班同学进行一次握手游戏,具体规则如下:老师安排了一个顺序,让全班N名同学依次进入教室。每位同学进入教室时,需要和已经在教室内且学号小于自己的同学握手。…
GESP-C++六级
综合练习
简答题
难度 偏难
C++语言中的 qsort 库函数是不稳定排序。
GESP-C++五级
综合练习
判断题
难度 偏易
上一页
2
3
4
5
6
7
8
下一页