请在 下方输入 要搜索的题目:

[单选题]序列()可能是第一趟冒泡排序后的结果。 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

[单选题]序列()可能是第一趟冒泡排序后的结果。 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

发布时间:2025-07-04 20:50:55
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:D 本题考查数据结构与算法基础知识。n个记录进行冒泡排序的方法是:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则交换两个记录的值,然后比较第二个记录和第三个记录的关键字,依此类推,直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡排序,其结果是关键字最大的记录被交换到第n个位置。然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,其结果是关键字次大的记录被交换到第n-1个位置。当进行完第n-1趟时,所有记录有序排列。显然,第一趟冒泡排序后最大元素会交换至序列末端。
专业技术学习
专业技术学习
搜搜题库系统