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 道题(第 15 / 33 页)
搜索
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。2025.12-7
GESP-C++七级
综合练习
判断题
难度 偏易
快速排序在最坏情况下的时间复杂度为O(n log n),可以通过随机化选择基准值(pivot)的方法完全避免退化。
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
快速排序和归并排序的平均时间复杂度都是O(n log n),但快速排序是不稳定的排序算法,归并排序是稳定的排序算法。
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。 void merge_sort ( int a [ ] , int left , int right ) { if ( left >= right ) return ; int mi…
GESP-C++八级
综合练习
单选题
难度 适中
按身高排序 【题目描述】 默认小猫角色和白色背景。有两个列表,第一个列表“names”存储名字,第二个列表“heights”存储这组名字对应的身高,这些身高由互不相同的正整数组成。 请按身高由大到小排序,同时能够得到对应名字的列表“names”。 例如: 名字列表:names = [‘Emily’,’Michael’,…
GESP-Scratch四级
4.1 排序概念
简答题
难度 偏难
对存有 8 个元素的列表 [49, 38, 65, 97, 76, 13, 27, 50] 按从小到大的顺序进行排序,选择排序第一趟的排序结果是?()
GESP-Scratch四级
4.1 排序概念
单选题
难度 适中
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是()。(2023-6-sc四级)
GESP-Scratch四级
3.1 算法概念
单选题
难度 适中
冒泡排序算法额外空间需求是 O(1),即额外所需空间为常数,与排序数据的数量没有关系。
GESP-Python四级
5.1 冒泡排序
判断题
难度 偏易
Python 列表的 sort()函数是稳定排序。
GESP-Python四级
3.1 函数定义调用
判断题
难度 偏易
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。 下面关于排序稳定性的描述,正确的是()。
GESP-Python四级
5.4 复杂度与稳定性
单选题
难度 适中
默认小猫角色,执行下列程序,可以将列表“lst”中的数据由小到大排序。( )
GESP-Scratch四级
4.1 排序概念
判断题
难度 偏易
在排序算法中把第 i 个记录插入到前面已排好的记录中,使插入后的前 i 个记录符合排序要求的排序方法是( )
GESP-Scratch四级
3.1 算法概念
单选题
难度 适中
小杨的握手问题 时间限制:1.0 s 内存限制:128.0 MB 问题描述 小杨的班级里共有N名同学,学号从0至N-1。 某节课上,老师安排全班同学进行一次握手游戏,具体规则如下:老师安排了一个顺序,让全班N名同学依次进入教室。每位同学进入教室时,需要和已经在教室内且学号小于自己的同学握手。 现在,小杨想知道,整个班级…
GESP-Python六级
综合练习
简答题
难度 偏难
Python的内置函数 sorted() 可以对支持 for-in 循环的 str 、 list 、 tuple 、 dict 、 set 排序,且是稳定排序。
GESP-Python五级
综合练习
判断题
难度 偏易
一般说来,冒泡排序算法优于归并排序。
GESP-Python五级
7.1 归并排序
判断题
难度 偏易
上一页
12
13
14
15
16
17
18
下一页