题库首页 › 青少年软件编程(Scratch) › 题目 16149

使用冒泡排序算法,对“6、8、3、7、5”这六个数字从大到小重新排列,第一轮排序过程中,数字一共进行了多少次交换?( )

A:2
B:3
C:4
D:5

正确答案:B

答案解析

第一轮排序
- 比较`6`和`8`,由于`6 < 8`,交换它们,序列变为`[8, 6, 3, 7, 5]`,交换次数加 1。
- 比较`6`和`3`,因为`6 > 3`,不交换。
- 比较`3`和`7`,由于`3 < 7`,交换它们,序列变为`[8, 6, 7, 3, 5]`,交换次数加 1。
- 比较`3`和`5`,因为`3 < 5`,交换它们,序列变为`[8, 6, 7, 5, 3]`,交换次数加 1。
一共交换了3次。

试卷来源:202509 青少年软件编程等级考试Scratch四级真题

本卷相关题目

在线做题 同科目题库