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 道题(第 22 / 33 页)
搜索
选择排序和插入排序的平均时间复杂度都是 ,因此它们的效率在任何情况下都完全相同。
GESP-Python四级
5.2 插入排序
判断题
难度 偏易
以下是Python冒泡排序(由小到大)的优化版本,加入了提前终止机制。划线处应填入?()
GESP-Python四级
5.1 冒泡排序
单选题
难度 适中
快速排序和归并排序都是稳定的排序算法。
GESP-Python五级
7.1 归并排序
判断题
难度 偏易
下述python代码实现了归并排序算法,则横线上应填写( )。
GESP-Python五级
7.1 归并排序
单选题
难度 适中
下述python代码实现了快速排序算法,下面说法错误的是( )。
GESP-Python五级
7.2 快速排序
单选题
难度 适中
删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。
GESP-Python六级
1.1 树的基本概念
单选题
难度 适中
对 5 个不同的数据元素进行直接插入排序,最多需要比较 10 次就可完成。
GESP-Scratch四级
4.1 排序概念
判断题
难度 偏易
关于排序算法的稳定性,以下描述 正确 的是?
GESP-Scratch四级
3.1 算法概念
单选题
难度 适中
选择排序算法是不稳定的,而插入排序算法是稳定的。 ( )
GESP-Python四级
5.2 插入排序
判断题
难度 偏易
下面程序空白处填上哪些内容可以实现程序的由小到大排序功能? ( ) def selection_sort ( arr ) : n = len ( arr ) for i in range ( n - 1 ) : min_index = i # 初始化最小索引 for j in range ( i + 1 , n ) :…
GESP-Python四级
3.1 函数定义调用
单选题
难度 适中
通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴(比较基准),快速排序算法可降低落入最坏情况的概率。()
GESP-Python五级
7.2 快速排序
判断题
难度 偏易
二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。()
GESP-Python五级
5.1 二分查找
判断题
难度 偏易
给定有 n 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安排,则横线处应填写( )。 class Task : def __init__ ( self , deadline…
GESP-Python五级
8.1 贪心思想
单选题
难度 适中
下述python代码实现了快速排序算法,最差情况时间复杂度是()。 def partition ( arr , low , high ) : i = low j = high pivot = arr [ low ] while i < j : while i < j and arr [ j ] >= pivot : j…
GESP-Python五级
2.1 多项式复杂度
单选题
难度 适中
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。 def merge ( arr , temp , l , mid , r ) : i = l j = mid + 1 k = l while i <= mid and j <= r : if arr [ i ] <= arr [ j ] : temp…
GESP-Python五级
7.1 归并排序
单选题
难度 适中
上一页
19
20
21
22
23
24
25
下一页