使用冒泡排序法对“2,5,9,1,4“进行降序排列,第一轮的排序结果为:“5,9,2,4,1”。
A:正确
B:错误
正确答案:正确
答案解析
第一轮排序过程为:先比较第1个和第2个元素,即2和5。因为2<5,按照降序要求,需要交换它们的位置,此时序列变为 “52914”。 接着比较第2个和第3个元素,即2和9。因为2 <9,所以交换它们的位置,序列变为 “59214”。 再比较第3个和第4个元素,即2和1。因为2>1,它们的顺序符合降序要求,所以不需要交换位置,序列仍为 “59214”。 最后比较第4个和第5个元素,即1和4。因为1<4,所以交换它们的位置,序列变为 “59241”。 综上,第一轮排序结果为“59241”。题目说法正确。
试卷来源:202603 青少年软件编程等级考试Scratch四级真题