序列( )可能是第一趟冒泡排序后的结果。

Question

A.40102030705060
B.20301040705060
C.30104020706050
D.20301040605070

Answer 1

【答案】：D
本题考查数据结构与算法基础知识。
n 个记录进行冒泡排序的方法是:首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关 键字，依此类推，直至第 n-1个记录和第 n 个记录的关键字比较完为止。上述过程称作 一趟冒泡排序，其结果是关键字最大的记录被交换到第 n 个位置。然后进行第二趟冒泡 排序，对前 n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第 n - 1 个位置。当进行完第 n - 1 趟时，所有记录有序排列。
显然，第一趟冒泡排序后最大元素会交换至序列末端。