PROBLEM SET
排序算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 177 题
A63188
以下选项中，没有利用“比较”操作的算法是 ( )
创意编程组
--
--
A61551
以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。
2021年
--
--
A68330
随着新冠肺炎的良好控制，学校也陆陆续续开始了复学。为了师生们的安全，统计了一组学生的信息如下:你需要编写程序，使用 python 中合适的方式存储 4 个学生的信息，并且完成以下要求:(存储方式包括但不限于:列表，字典，类与对象等......)1.补全函数 age avg0，调用函数打印出学生的平均年龄，求出的平均年龄为整数。2.补全函数 find stu()，调用函数传入参数城市名字，打印出停…
2022年
--
--
A68311
请问执行完以下代码后，输出结果为? ls = [1, 2, 3, 4, 5, 1]n = len(ls)for i in range(n)
2022年
--
--
A63151
【编程实现】数字卡片排序【具体要求】 1)点击绿旗角色、背景如图所示 (随机显示 5 张不同数字的卡片，显示在同一行，卡片间距相等); 2)然后，舞台问题。提示:“请输入 1 或 2”; 3)如果输入“1”，1 秒内，按照 卡片上的数从小到大排列(从左到 右)，如图所示;4)如果输入“2”，1 秒内，按照 卡片上的数从大到小排列(从左到 右)，如图所示;
创意编程组
--
--
A57280
内排序有不同的类别，下⾯哪种排序算法和冒泡排序是同⼀类？（）
2023年-选择题
--
--
A54847
Scratch列表“list”保存了5个数字，如左图所示，使用选择排序从小到大排序，经过几次选择排序可以从左图变为右图?
2023年
--
--
A54845
序列排序【
2023年
--
--
A66112
C++的内置函数sort()⽀持数组的局部排序。例如int a={10,9,8,7,6,5,4,3,2,1}，可以⽤ sort(a,a+5),排序成{6,7,8,9,10,5,4,3,2,1}。( )
2023年
--
--
A66105
C++内置函数sort()可以对整数、浮点数、字符数组进⾏从⼤到⼩，从⼩到⼤，局部排序。（）
2023年
--
--
A54726
给数据清单排序数据清单里有100个数，将它们从小到大排序，并找出最小数和最大数。1.准备工作（1）默认小猫角色； （2）默认空白背景；（3）创建一个列表“数据表”；2.功能实现（1）产生100个1-100的随机整数，并放入列表；（2）对列表中的100个数进行从小到大排序； （3）说出100个数的最大数及最小数。
2023年
--
--
A57195
用冒泡排序对4,5,6,3,2,1进行从小到大排序，第二趟排序后的状态是？（ ）
2023年-选择题
--
--
A57194
在对n个元素进行直接插入排序的过程中，一般共需要进行几趟？（ ）
2023年-选择题
--
--
A57844
运行下列代码后，列表a中保存的元素是从小到大按顺序排列的。（ ）a = [5, 6, 4, 8, 2, 7, 3, 1]sorted(a)
2023年-判断题
--
--
A63092
已知原始数据排列为：30、40、15、26，要求每次只能交换相邻两数的位置。要使得 数据从小到大排列，至少需要交换（ ）次。
创意编程组
--
--
A56158
假设变量 x，y，z 的值互不相等，默认小猫角色，Scratch执行下列程序，可以让 x，y，z 的值由小到大排序。 ( )
2024年-判断题
--
--
A55892
在排序算法中两两比较排序记录项，将那些与排序要求不符的记录交换位置， 直到排好序为止的排序方法是?( )
2024年-选择题
--
--
A56148
Scratch列表 list 保存了 6 个数字，如左图所示，按从大到小顺序进行排序，插入排序 第三趟的排序结果为右图所示。( )
2024年-判断题
--
--
A66912
int a[ ]={2,0,2,4,3,1,6} ，执⾏第⼀趟选择排序处理后a中数据变为 {0,2,2,4,3,1,6} 。( )
2024年
--
--
A66911
如果待排序数据不能都装进内存 ，需要使⽤外排序算法 。 ( )
2024年
--
--