PROBLEM SET
排序算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 177 题
A66535
C语言等级考试五级编程题：Freda的越野跑Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发…
2023年
--
--
A57720
下列排序算法中，时间复杂度最小的是？（ ）
2023年-选择题
--
--
A54609
使用冒泡排序算法对数据：32、40、21、46、69，进行从小到大排序，第一轮排序的结果是？（ ）
2022年
--
--
A54589
二分查找能将乱序的一组数据，按照某种规则进行排序。（ ）
2022年
--
--
A58614
现在一组初始记录无序的数据'8,9,5,2,1',使用冒泡算法，按从小到大的顺序排列，则第三轮排序的结果为？
2022年
--
--
A58613
有如下列表a=[3,5,35,74,1,28,7]，采用选择排序算法进行升序排序，请问第三轮排序之后的结果是？
2022年
--
--
A58606
语句sorted([9,6,8,2,5],reverse = True)的返回结果是以下哪一项？
2022年
--
--
A54465
使用scratch冒泡排序法对 5, 2, 6, 3, 8 进行升序排列，则第一趟排序的结果为？
2022年
--
--
A58508
小明将小组的50米跑步成绩存入列表s，s的值为[11.5,11.4,11.6,11.2,12.0,11.5]，则执行s.sort()语句后，s的值是？
2022年
--
--
A58441
下面程序，按字典序列统计出单词的个数，执行结果如下：are:2first:2happy:1is:3your:2请补全下列代码中的①②③④四处。a=['is','happy','is','your','are','first','first','is','are&…
2022年
--
--
A58415
下列排序算法中利用了分治算法思想的是？
2022年
--
--
A66030
小白鼠再排队。N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 下面有N行，每行是一只白鼠的…
2022年
--
--
A54335
Scratch列表“日期”如下图1所示，下列哪几个编号的程序可以实现列表各项从大到小排序？
2022年
--
--
A58269
有如下列表a=[8,7,9,6,3,8]，采用选择排序进行升序排序，请问第2趟排序之后的结果是?
2022年
--
--
A54194
随机生成5个数字存储到列表中，下面哪个Scratch选项可以实现列表中的数字从小到大排列？
2022年
--
--
A53907
Scratch等级考试四级编程题：从小到大排序。 小猴子询问输入5个数，存入列表后，将这些数字从小到大排列后重新存入列表。1. 准备工作 （1）保留舞台默认白色背景； （2）删除小猫角色，添加Monkey角色。 2.功能实现 （1）点击绿旗，询问“请输入一个数：”，等待输入，重复5次输入5个数字； （2）将输入的5个数保存到列表“数组”中； …
2021年
--
--
A57630
对一组数据"6,1,3,2,8"进行排序，按从小到大的顺序进行排列，使用冒泡算法进行编程，则第一轮过后，排序的结果是？
2023年-选择题
--
--
A58170
Python等级考试三级编程题：小组同学按身高从高到低输出名单。某班“天天向上”小组共有6个同学，姓名和身高数据分别存放在列表a中，编写程序实现小组同学按身高从高到低输出名单,运行结果如图所示:程序代码如下，请在划线处补充完整：a=[["李洪全",135],["王倩倩",154],["吴乐天",148],["周立新"…
2023年-编程题
--
--
A66362
排序算法是稳定的(Stable Sorting)，就是指排序算法可以保证，在待排 序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前)，在排序后的列表 中R也一定在S前。下面关于排序稳定性的描述，正确的是( )。
2023年
--
--
A66354
在下列代码的横线处填写( )，完成对有n个int类型元素的数组array 由小到大排序。
2023年
--
--