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 道题(第 11 / 33 页)
搜索
考虑最坏情况下冒泡排序算法的时间复杂度, T(n)为待排序数字的数目为 n的复杂度,则其递推关系式为 T(n) = T(n - 1) + n ,T(0) = 1 。
GESP-C++四级
6.1 冒泡排序
判断题
难度 偏易
对数组 arr[]={5, 3, 8, 1} 进行升序排序,执行第—轮冒泡排序后数组 arr 中的内容为( )。
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
下面关于排序稳定性的描述,正确的是( )。
GESP-C++四级
6.4 复杂度与稳定性
单选题
难度 适中
归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。( )
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
归并排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
考虑以下C++代码实现的快速排序算法,将数据从小到大排序,则横线上应填的最佳代码是?( ) int partition ( vector < int > & arr , int low , int high ) { int pivot = arr [ high ] ; // 基准值 int i = low - 1 ;…
GESP-C++五级
7.2 快速排序
单选题
难度 适中
下算法中,( )是不稳定的排序?
GESP-C++五级
综合练习
单选题
难度 适中
二叉排序树(BST)中,若某节点的左子树为空,则该节点一定是树中的最小值节点。( )
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
以下代码实现了二叉排序树的哪种操作?( ) TreeNode * op ( TreeNode * root , int val ) { if ( root == nullptr ) return new TreeNode ( val ) ; if ( val < root -> val ) { root -> left…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
快速排序一般是不稳定的。( )
GESP-C++七级
综合练习
判断题
难度 偏易
下列关于排序的说法,正确的是?( )
GESP-C++七级
综合练习
单选题
难度 适中
插入排序一般是稳定的。( )
GESP-C++八级
综合练习
判断题
难度 偏易
sort 可以直接用于排序 set 中的元素。( )
GESP-C++三级
综合练习
判断题
难度 偏易
排序 时间限制:1 s,内存限制:512 MB 【问题描述】 体育课上有 n 名同学排成一队,从前往后数第 i 位同学的身高为 h i ,体重为 w i 。 目前排成的队伍看起来参差不齐,老师希望同学们能按照身高从高到低的顺序排队,如果身高相同则按照体重从重到轻排序。 在调整队伍时,每次只能交换相邻两位同学的位置。老师…
GESP-C++四级
1.3 引用
简答题
难度 偏难
上一页
8
9
10
11
12
13
14
下一页