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 道题(第 19 / 33 页)
搜索
归并排序和快速排序都采用递归实现,也都是不稳定排序。( )
GESP-Python五级
7.1 归并排序
判断题
难度 偏易
在Python中,set或dict因为存储时即自动排序,因此可以用二分法查找,时间复杂度为 O(logN)。( )
GESP-Python五级
2.1 多项式复杂度
判断题
难度 偏易
链表不能采用快速排序或堆排序,但可以采用插入排序。( )
GESP-Python五级
4.1 单链表
判断题
难度 偏易
内排序有不同的类别,从排序算法的实现思路上考虑,下面哪种排序算法和插入排序是同一类?( )
GESP-Python五级
综合练习
单选题
难度 适中
下面有关快速排序的说法,错误的是( )。
GESP-Python五级
7.2 快速排序
单选题
难度 适中
区间排序 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有一个包含n个正整数的序列a。 小杨计划对序列进行多次升序排序,每次升序排序小杨会选择一个区间[l,r](l≤r) 并对区间内所有数字,即a l ,a l+1 ,...,a r 进行升序排序。每次升序排序会在上一次升序排序的结果上进行。 小杨想请…
GESP-Python四级
综合练习
简答题
难度 偏难
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行排序,则第2轮排序过后的结果是[6, 5,8, 4, 7, 3, 2, 1]。
GESP-Python四级
5.1 冒泡排序
判断题
难度 偏易
以下Python代码实现的排序算法的时间复杂度是?( ) def func_sort ( arr ) : n = len ( arr ) for i in range ( n - 1 ) : min_idx = i for j in range ( i + 1 , n ) : if arr [ j ] < arr […
GESP-Python四级
3.1 函数定义调用
单选题
难度 适中
归并排序的时间复杂度为O(n log n)
GESP-Python五级
7.1 归并排序
判断题
难度 偏易
下列快速排序算法中,横线处应该填入的是( )。 def quick ( arr ) : if len ( arr ) <= 1 : return arr ____________________ left = [ x for x in arr if x < p ] middle = [ x for x in arr i…
GESP-Python五级
7.2 快速排序
单选题
难度 适中
字符排序 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有 n 个仅包含小写字母的字符串s 1 ,s 2 ,...,s n ,小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t 。小杨希望最后构成的字符串 t 满足: 假设ti为字符串 t 的第 i 个字符,对于所有的j<i 均有t j ≤t…
GESP-Python四级
综合练习
简答题
难度 偏难
Recamán 时间限制:2.0 s 内存限制:512.0 MB 题目描述 小杨最近发现了有趣的 Recamán 数列,这个数列是这样生成的: 数列的第一项a 1 是 1; 如果a k−1 −k 是正整数并且没有在数列中出现过,那么数列的第 k 项a k 为a k−1 −k,否则为a k−1 +k。 小杨想知道 Rec…
GESP-Python四级
综合练习
简答题
难度 偏难
以下Python代码实现的排序算法的时间复杂度是?( ) def func_sort ( arr ) : for i in range ( 1 , len ( arr ) ) : key = arr [ i ] j = i - 1 while j >= 0 and key < arr [ j ] : arr [ j +…
GESP-Python四级
3.1 函数定义调用
单选题
难度 适中
归并排序的空间复杂度为O(n)
GESP-Python五级
7.1 归并排序
判断题
难度 偏易
旋转数组是一种常见的数据结构问题,通常是指一个有序数组经过旋转后,使得所有元素逆序排列。整数数组 nums 按升序排列,数组中的值互不相同。在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k + 1],…, nums[n - 1], nums[…
GESP-Python五级
5.1 二分查找
单选题
难度 适中
上一页
16
17
18
19
20
21
22
下一页