PROBLEM SET
冒泡排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 57 题
A57986
对包含N个元素列表（list）进行冒泡排序算法，其时间复杂度是O(N2) 。
2023年-判断题
--
--
A54936
scratch列表保存了5个数字，如左图所示，使用冒泡排序从小到大排序，第一轮冒泡排序后，列表从左图变为右图，请问一共进行了多少次交换？（ ）
2023年
--
--
A57433
列表中有6个数据，使用冒泡排序算法进行从小到大排序，最多需要处理几遍？（ ）
2023年-选择题
--
--
A57432
对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序，使用冒泡排序按从大到小的顺序进行排列，则第2轮排序过后的结果是？（ ）
2023年-选择题
--
--
A58139
工厂有一台检测设备用于检测器件，各个器件在不完全相同时刻送达，且检测时长各有不同。现在要按器件的送达时间（若送达时间相同则按检测时长）进行排序后再送检，送达时间和检测时间都是按升序排序。已知各个器件原始信息存在列表qj中：qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]],其中器件信息[2,1]表示器件送达时间是2，检测时长是1，其他器件信息类推。现…
2023年-编程题
--
--
A64561
n个数据的冒泡排序需要经过n-1遍加工，每一遍加工自下而上比较相邻两个数据，把较小者交换到上面。小刘发现：当某一遍加工过程中没有数据交换，说明数据已经有序，无需进一步加工。为此，小刘对算法进行优化，编写了一个VB程序，功能如下：运行程序时，在列表框List1中显示排序前数据，单击“排序”按钮Command1，在列表框List2中显示这些数据按升序排序后的结果，在标签Label3中显示排序过程的加…
解答题
--
--
A57280
内排序有不同的类别，下⾯哪种排序算法和冒泡排序是同⼀类？（）
2023年-选择题
--
--
A57880
同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。( )
2023年-判断题
--
--
A54835
Scratch列表list保存了6个数字，如左图所示，使用冒泡排序从大到小排序，第一轮冒泡排序后，列表从左图变为右图，一共进行了4次交换。（）
2023年
--
--
A57236
ls=[3,7,2,1]
2023年-选择题
--
--
A57195
用冒泡排序对4,5,6,3,2,1进行从小到大排序，第二趟排序后的状态是？（ ）
2023年-选择题
--
--
A55892
在排序算法中两两比较排序记录项，将那些与排序要求不符的记录交换位置， 直到排好序为止的排序方法是?( )
2024年-选择题
--
--
A60342
冒泡排序是就地排序，空间复杂度为O(1) 。（ ）
2024年-判断题
--
--
A55863
使用冒泡排序法对下面Scratch列表中的数据进行从小到大排序，第一轮冒泡排序之后，列表中的数据，会发生什么变化？（ ）
2024年-选择题
--
--
A60066
小明用冒泡排序算法编写了一段Python程序，请问程序中红色标记的①处，应该填写什么代码？（ ）a = [8,4,2,11,3,9]
2024年-选择题
--
--
A60438
偶数排序下列Python程序将数列中的偶数按从小到大顺序输出，请你补全代码。def even(x)
2024年-编程题
--
--
A59888
现有一组初始记录无序的数据“5，8，6，3，9，2”，使用Python冒泡排序算法，按从小到大的顺序排列，第一轮排序的结果为？（ ）
2024年-选择题
--
--
A55741
对 n 个不同的元素利用冒泡法从小到大排序，在什么情况下交换的次数最多? ()
2024年-选择题
--
--
A60397
有一个数字构成的列表 a = [6,2,3,5,4,5,2,6,5,5,4,3,7]，小明用冒泡排序算法编写了一段Python程序，将列表中的数字从小到大排列，运行结果为： [2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 7] ，请将下面程序中红色 ①②③ 处欠缺的代码补充完整。a = [6,2,3,5,4,5,2,6,5,5,4,3,7]
2024年-编程题
--
--
A55593
scratch对列表 list 中的数据进行由小到大冒泡排序，第一遍冒泡排序过后的列表为?( )
2024年-选择题
--
--