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

使用冒泡排序法对“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四级真题

本卷相关题目

在线做题 同科目题库