首页 › 题库 › GESP编程能力等级认证 › 5.1 冒泡排序

GESP-Scratch四级 题库

共 8 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.1 冒泡排序 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

列表“list”保存了 5 个不同的数据元素,由小到大 2 次冒泡排序后得到的列表为?( )

A
[45 12 76 82 90]
B
[82 76 45 12 90]
C
[76 45 12 82 90]
D
[12 45 76 82 90]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )

A
从大到小排列好的
B
从小到大排列好的
C
元素无序
D
元素基本有序
答案与解析
正确答案:A

本题考察冒泡排序。当n个元素降序排列时,冒泡排序的交换次数最多,因为每一对相邻元素都需要进行比较和交换。正确答案为A

题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第 2 轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。

A
对
B
错
答案与解析
正确答案:对
冒泡排序每轮将当前未排序部分的最大值逐步移动到前端。第一轮从左到右比较相邻元素,若左侧小于右侧则交换,使最小值移至末尾。第二轮在剩余前n-1个元素中重复该过程,再次通过相邻比较与交换,将次小值移至倒数第二位置。每轮结束后,较小的元素逐轮下沉至已排序区域前端。交换操作仅在相邻元素满足大小条件时发生,每轮遍历完整后进入下一轮,直到完成指定轮次。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。

A
对
B
错
答案与解析
正确答案:对
冒泡排序在比较相邻元素时,只有当前者大于后者时才交换,相等元素不会发生交换,因此相对位置保持不变。插入排序将元素插入已排序部分时,若遇到相等元素,新元素插入其后,原有序列中相等元素的相对位置不变。选择排序在每轮寻找最小元素与当前位置交换时,若最小元素与当前位置之间存在相等元素,则交换会改变相等元素的相对位置。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

对序列 [2, 0, 2, 4, 3, 1, 6] 进行一趟冒泡排序(由小到大)之后,序列中的数据变为[1, 0, 2, 4, 3, 2, 6]。( )


A
对
B
错
答案与解析
正确答案:错

第一趟冒泡排序过程如下:

比较2和0,交换,结果: [0, 2, 2, 4, 3, 1, 6];

比较2和2,不交换;

比较2和4,不交换;

比较4和3,交换,结果: [0, 2, 2, 3, 4, 1, 6];

比较4和1,交换,结果: [0, 2, 2, 3, 1, 4, 6];

比较4和5,不交换;

题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

冒泡排序、选择排序和插入排序都是稳定的排序算法。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

冒泡排序和直接插入排序都是稳定的排序。( )

A
对
B
错
答案与解析
正确答案:对

该题目表述正确。冒泡排序(Bubble Sort)和直接插入排序(Insertion Sort)都是稳定的排序算法。稳定性是指,在排序过程中,如果有两个元素的相等,排序算法不会改变这两个元素的相对顺序。

冒泡排序:冒泡排序通过比较和交换相邻元素来排序。当两个元素相等时,它们不会被交换,因此相对顺序保持不变。所以,冒泡排序是稳定的。

直接插入排序:直接插入排序通过将元素插入到已排序部分来排序。

当新元素与已排序部分的某个元素相等时,它会被插入到该元素的后面(或保持原相对位置)。因此,直接插入排序也是稳定的。

题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-Scratch四级 · 5.1 冒泡排序

列表 list 保存了 6 个数字,如左图所示,使用冒泡排序从大到小排序,第一轮冒泡排序后,列表从左图变为右图,一共进行了 4 次交换。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情