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 道题(第 1 / 33 页)
搜索
快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。
GESP-Python五级
未分类
判断题
难度 适中
下面关于排序算法的描述中,不正确的是( )。
GESP-Python五级
未分类
单选题
难度 适中
有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为pivot 的快速排序,请问此次排序的时间复杂度是()。 def quicksort(a , l , r): if l >= r: return pivot = a [l] i , j = l , r while i < j : while i <…
GESP-Python五级
未分类
单选题
难度 适中
使用快速排序对n个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度为O(nlogn)。( )
GESP-C++八级
未分类
判断题
难度 适中
使用归并排序对 个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度均为
GESP-C++七级
未分类
判断题
难度 适中
快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。
GESP-C++五级
未分类
判断题
难度 适中
下面关于排序算法的描述中,不正确的是( )。
GESP-C++五级
未分类
单选题
难度 适中
有 位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为 pivot 的快速排序,请问此次排序的时间复杂度是( )。
GESP-C++五级
未分类
单选题
难度 适中
礼盒排序
GESP-C++四级
未分类
简答题
难度 适中
由于选择排序和插入排序的时间复杂度均为 ,在任何实际场景下两者的性能表现几乎相同,可以互相 替代。
GESP-C++四级
未分类
判断题
难度 适中
下列函数实现排行榜中单个元素的位置调整(类似插入排序的相邻搬移)。当某玩家分数增加,需将其向 前移动时, while 循环的条件应为( )。 struct Player{ int score; }; void up(Player players[], int n, int idx){ Player cur = play…
GESP-C++四级
未分类
单选题
难度 适中
下面代码试图把数组按升序进行“插入排序”,横线处应填写( )。 void ins(int a[], int n){ for(int i = 1; i < n; i++){ int key = a[i]; int j = i-1; while(j >= 0 && __________){ a[j+1] = a[j]; j…
GESP-C++四级
未分类
单选题
难度 适中
某排序算法对如下数据排序(按 score 升序),则下面关于该排序算法稳定性的描述中,说法正确的是( )。 初始: (90,'A'), (90,'B'), (80,'C'), (90,'D') 排序后: (80,'C'), (90,'A'), (90,'B'), (90,'D')
GESP-C++四级
未分类
单选题
难度 适中
选择排序算法每趟排序后,当前未排序部分的最小(或最大)元素一定会被移动到正确位置。
GESP-Scratch四级
未分类
判断题
难度 适中
已知列表 data = [6, 8, 3, 7, 5]中存放了 5 个互不相同的整数。现采用冒泡排序算法,按照从大到小的顺序对其进行重新排列。请问在第一趟排序(即第一 次从头到尾的完整遍历)过程中,相邻元素之间总共发生了多少次交换? ( )
GESP-Scratch四级
未分类
单选题
难度 适中
1
2
3
4
5
6
7
下一页