刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

有如下列表a=[3,5,35,74,1,28,7]，采用选择排序算法进行升序排序，请问第三轮排序之后的结果是？（ ）

A
[1,3,5,35,74,28,7]
B
[1,3,5,7,28,35,74]
C
[1,3,5,74,35,28,7]
D
[1,3,5,7,35,74,28]
使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】选择排序的基本思想是每次从未排序部分找出最小（或最大）的元素，存放到排序序列的起始位置。根据这个思想，我们可以对列表a进行排序。首先，我们来看第一轮排序：1. 列表a为[3,5,35,74,1,28,7]2. 找出最小元素1，将其与第一个元素3交换位置，得到[1,5,35,74,3,28,7]3. 接着，将剩下的元素中找出最小的，与第二个元素5交换位置，得到[1,3,35,74,5,28,7]4. 如此进行下去，直到所有元素排序完毕。接着，我们看第二轮排序：1. 列表a为[1,3,35,74,5,28,7]2. 找出最小元素3，将其与第一个元素1交换位置，得到[1,3,5,74,35,28,7]3. 接着，将剩下的元素中找出最小的，与第二个元素5交换位置，得到[1,3,5,74,28,35,7]4. 如此进行下去，直到所有元素排序完毕。最后，我们看第三轮排序：1. 列表a为[1,3,5,74,28,35,7]2. 找出最小元素7，将其与第一个元素1交换位置，得到[1,3,5,7,28,35,74]3. 接着，将剩下的元素中找出最小的，与第二个元素3交换位置，得到[1,3,5,7,28,7,35]4. 如此进行下去，直到所有元素排序完毕。所以，第三轮排序之后的结果是[1,3,5,7,28,7,35]。对比选项，我们发现选项C[1,3,5,74,35,28,7]与第三轮排序之后的结果不符，选项A[1,3,5,35,74,28,7]与第二轮排序之后的结果不符，选项B[1,3,5,7,28,35,74]与第四轮排序之后的结果不符，只有选项C[1,3,5,74,35,28,7]与第三轮排序之后的结果相符。因此，正确答案是C。
创作类型：
原创

本文链接：有如下列表a=[3,5,35,74,1,28,7]，采用选择排序算法进行升序排序，请问第三轮排序之后

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share