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 道题(第 9 / 33 页)
搜索
插入排序的时间复杂度总是比冒泡排序低。
GESP-C++四级
6.1 冒泡排序
判断题
难度 偏易
选择排序是稳定的排序算法。
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
下面代码实现了插入排序函数(升序),则横线上应填写( )。 void insertion_sort ( vector < int > & nums ) { for ( int i = 1 ; i < nums . size ( ) ; i ++ ) { int base = nums [ i ] , j = i - 1…
GESP-C++四级
4.1 函数定义调用
单选题
难度 适中
下面代码实现了冒泡排序函数,则横线上应填写( )。 //交换数组arr的第i个元素和第j个元素 void swap ( vector < int > & arr , int i , int j ) { int tmp = arr [ i ] ; arr [ i ] = arr [ j ] ; arr [ j ] = t…
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
在排序算法中,稳定性指的是( )。
GESP-C++四级
6.4 复杂度与稳定性
单选题
难度 适中
插入排序的时间复杂度总是比快速排序低。
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
快速排序和归并排序的平均时间复杂度均为 O(nlogn),且都是稳定排序。
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
考虑以下C++代码实现的归并排序算法: void merge ( int arr [ ] , int left , int mid , int right ) { int n1 = mid - left + 1 ; int n2 = right - mid ; int L [ n1 ] , R [ n2 ] ; for…
GESP-C++五级
7.1 归并排序
单选题
难度 适中
假设快速排序算法的输入是一个长度为 n 的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项( )描述的是在这种情况下的快速排序行为。
GESP-C++五级
7.2 快速排序
单选题
难度 适中
选择排序一般是不稳定的。
GESP-C++七级
综合练习
判断题
难度 偏易
二叉排序树的查找操作的平均时间复杂度,正比于树的高度。
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
冒泡排序一般是不稳定的。
GESP-C++八级
综合练习
判断题
难度 偏易
字符排序 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有 n 个仅包含小写字母的字符串 s 1 ,s 2 ,...,s n ,小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t 。小杨希望最后构成的字符串 满足: 假设 t i 为字符串 t 的第 i 个字符,对于所有的 j<i 均有 t j…
GESP-C++四级
1.3 引用
简答题
难度 偏难
Recamán 时间限制:1.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。 小杨想…
GESP-C++四级
综合练习
简答题
难度 偏难
选择排序是稳定的排序算法。(2024.12-4)
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
上一页
6
7
8
9
10
11
12
下一页