序列()可能是第一趟冒泡排序后的结果。-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

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

A.40 10 20 30 70 50 60
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70

正确答案及解析

正确答案

解析

本题考查数据结构与算法基础知识。

n 个记录进行冒泡排序的方法是:首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推，直至第 n-1个记录和第 n 个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第 n 个位置。然后进行第二趟冒泡排序，对前 n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第 n - 1 个位置。当进行完第 n - 1 趟时，所有记录有序排列。

显然，第一趟冒泡排序后最大元素会交换至序列末端。