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 道题(第 10 / 33 页)
搜索
冒泡排序和插入排序都是稳定的排序算法。
GESP-C++四级
6.1 冒泡排序
判断题
难度 偏易
冒泡排序的平均时间复杂度为 O(n 2 ),但最优情况下为 O(n)。
GESP-C++四级
6.1 冒泡排序
判断题
难度 偏易
下面代码实现了插入排序函数,则横线上应填写( )。 void insertion_sort ( vector < int > & nums ) { for ( int i = 1 ; i < nums . size ( ) ; i ++ ) { ________________________________ { //…
GESP-C++四级
4.1 函数定义调用
单选题
难度 适中
冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为( )。
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
快速排序的时间复杂度总比插入排序的时间复杂度低。
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
快速排序和归并排序的平均时间复杂度均为 O(nlogn),且都是稳定排序。(2024.12-5)
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
下面关于归并排序,描述正确的是( )。
GESP-C++五级
7.1 归并排序
单选题
难度 适中
考虑以下C++代码实现的快速排序算法: int partition ( vector < int > & arr , int left , int right ) { int pivot = arr [ right ] ; // 基准值 int i = left - 1 ; for ( int j = left ; j…
GESP-C++五级
7.2 快速排序
单选题
难度 适中
在二叉排序树中,左子树所有节点的值都大于根节点的值,右子树所有节点的值都小于根节点的值。
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
在 n 个元素中进行二分查找,平均时间复杂度是 O(logn),但须要事先进行排序。
GESP-C++七级
3.1 图的概念
判断题
难度 偏易
对 n 个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 O(nlogn)。但快速排序存在退化情况,使得时间复杂度升高至 O(n 2 );归并排序需要额外的空间开销。
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
下面的快速排序程序中,两处横线处分别应填入的是( )。 void quick_sort ( int a [ ] , int n ) { if ( n <= 1 ) return ; int pivot = 0 , l = 0 , r = n - 1 ; while ( ________ ) { // 在此处填入选项 w…
GESP-C++八级
综合练习
单选题
难度 适中
对数组 arr[]={4, 3, 1, 5, 2} 进行升序排序,执行第—轮选择排序后数组arr 中的内容是 {1, 4, 3, 5, 2} 。
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
插入排序在最好情况(已有序)下的时间复杂度是 O(n 2 )。
GESP-C++四级
6.2 插入排序
判断题
难度 偏易
上一页
7
8
9
10
11
12
13
下一页