题库首页 › GESP等级认证(Scratch) › 题目 25786

已知列表 data = [6, 8, 3, 7, 5]中存放了 5 个互不相同的整数。现采用冒泡排序算法,按照从大到小的顺序对其进行重新排列。请问在第一趟排序(即第一次从头到尾的完整遍历)过程中,相邻元素之间总共发生了多少次交换? ( )

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

正确答案:B

答案解析

从列表第一个元素开始,依次比较相邻两个元素的大小。若前一个元素小于后一个元素,则交换两者位置,否则保持不动。每完成一次从第一个元素到当前未排序部分最后一个元素的遍历,即为一趟排序。第一趟排序中,依次比较(6,8)、(8,3)、(8,7)、(8,5),每次比较若满足前数小于后数则执行交换,并统计交换发生的次数。遍历过程中元素位置动态变化,后续比较基于最新排列进行。统计整个第一趟过程中实际发生的交换操作总次数。

试卷来源:202606 CCF-GESP编程能力等级认证Scratch四级真题

本卷相关题目

在线做题 同科目题库