PROBLEM SET
排序算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 177 题
A61124
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。
2006年
--
--
A61117
将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
2006年
--
--
A61476
排序的算法很多，若按排序的稳定性和不稳定性分类，则( )是不稳定排序。
2019年
--
--
A61385
以下排序算法在最坏情况下时间复杂度最优的有（ ）。
2017年
--
--
A61384
下列算法中，（ ）是稳定的排序算法。
2017年
--
--
A63828
某排序算法的VB程序段如下：'读取n个整数，依次存入a（1）到a（n）中，代码略For i=1 To n - 1 For j=n To i+ 1 Step -lIf a（j）>a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=tNext jNext i执行上述程序段，下列说法正确是（ ）
选择题
--
--
A61974
下列()排序算法的时间复杂度为 0(n^2)。
2023年
--
--
A61930
下列( ) 算法的时间复杂度为 o(nlogn)。
2023年
--
--
A65980
小白鼠再排队 N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 下面有N行，每行是一只白鼠的…
2022年
--
--
A54969
默认小猫角色，scratch执行下列程序，可以将列表“lst”中的数据由小到大排序。（ ）
2023年
--
--
A63195
第15届蓝桥杯STEMA编程题：比较身高编程实现：比较身高。具体要求： 1). 运行程序，角色、背景如图所示（列表1和列表2为空）； 2). 等待1秒后，在列表1中随机生成5个不重复的整数(170 ≤ 整数 ≤ 190)，表示5名同学的身高； 3). 等待1秒后，小男孩说出5名同学的平均身高2秒（平均身高四舍五入取整）； 4). 在列表2中自动填入列表1中小于平均身高的数据（按照由小到大的…
创意编程组
--
--
A57505
bubbleSort() 函数的时间复杂度是（ ）。
2023年-选择题
--
--
A57500
归并排序算法的基本思想是（ ）
2023年-选择题
--
--
A57981
一般说来，冒泡排序算法优于归并排序
2023年-判断题
--
--
A57980
Python的内置函数 sorted() 可以对支持 for-in 循环的 str 、 list 、 tuple 、 dict 、 set 排序，且是 稳定排序。
2023年-判断题
--
--
A57433
列表中有6个数据，使用冒泡排序算法进行从小到大排序，最多需要处理几遍？（ ）
2023年-选择题
--
--
A57432
对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序，使用冒泡排序按从大到小的顺序进行排列，则第2轮排序过后的结果是？（ ）
2023年-选择题
--
--
A66242
序列排序对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。输出输出按照题目要求排序后的序列样例输入617 26 9 13 88 10 样例输出88 9 26 …
2023年
--
--
A66240
谁考了第k名在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。 其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样…
2023年
--
--
A57315
排序算法是稳定的(Stable Sorting)，就是指排序算法可以保证，在待排序数据中有 两个相等记录的关键字R和S(R出现在S之前)，在排序后的列表中R也一定在S前。 下面关于排序稳定性的描述，正确的是( )。
2023年-选择题
--
--