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 道题(第 8 / 33 页)
搜索
如果待排序数据不能都装进内存,需要使用外排序算法。( )
GESP-C++四级
综合练习
判断题
难度 偏易
对 int a[]={2,0,2,4,3,1,6} ,执行第一趟选择排序处理后 a 中数据变为 {0,2,2,4,3,1,6} 。( )
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
插入排序在最好情况下的时间复杂度是( )。
GESP-C++四级
6.2 插入排序
单选题
难度 适中
插入排序算法中,平均时间复杂度是 ,最坏的情况逆序情况下,达到最大时间复杂度。
GESP-C++四级
6.2 插入排序
判断题
难度 偏易
下面的排序算法程序中,横线处应该填入的是( )。 int a [ 8 ] = { 2 , 3 , 4 , 5 , 6 , 2 , 3 , 1 } ; for ( int i = 1 ; i < 8 ; i ++ ) { int key = a [ i ] ; int j = i - 1 ; while ( a [ j…
GESP-C++四级
1.3 引用
单选题
难度 适中
数组{45,66,23,1,10,97,52,88,5,33}进行从小到大冒泡排序过程中,第一遍冒泡过后的序列是( )。
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
关于几种排序算法的说法,下面说法错误的是( )。
GESP-C++四级
综合练习
单选题
难度 适中
关于直接插入排序,下列说法错误的是()
GESP-C++四级
6.2 插入排序
单选题
难度 适中
插入排序有时比快速排序时间复杂度更低。
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
归并排序和快速排序都采用递归实现,也都是不稳定排序。( )(2024.6-5)
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
设A和B是两个长度为n的有序数组,现将A和B合并成一个有序数组,归并排序算法在最坏情况下至少要做( )次比较。
GESP-C++五级
7.1 归并排序
单选题
难度 适中
为了正确实现快速排序,下面横线上的代码应为( )。 void qsort ( vector < int > & arr , int left , int right ) { int i , j , mid ; int pivot ; i = left ; j = right ; mid = ( left + right…
GESP-C++五级
7.2 快速排序
单选题
难度 适中
冒泡排序是稳定的排序算法。
GESP-C++七级
综合练习
判断题
难度 偏易
在N个元素的二叉排序树中查找一个元素,最差情况的时间复杂度是O(logN)。
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
区间排序 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有一个包含n个正整数的序列a。 小杨计划对序列进行多次升序排序,每次升序排序小杨会选择一个区间[l,r](l≤r) 并对区间内所有数字,即a l ,a l+1 ,...,a r 进行升序排序。每次升序排序会在上一次升序排序的结果上进行。 小杨想请…
GESP-C++四级
综合练习
简答题
难度 偏难
上一页
5
6
7
8
9
10
11
下一页