第17课 选择排序算法练习测试卷及答案.docxVIP

第17课选择排序算法练习测试卷及答案

本次考试旨在检验对选择排序算法的理解和掌握程度，请认真作答。

1.选择排序算法的第一步操作是？[单选题]*

直接交换所有数的位置

在未排序的数中找到最大（或最小）的数(正确答案)

计算所有数的平均值

将最小数放到最后

答案解析：

选择排序的核心是通过“找数”确定位置，第一步必须先在未排序的数中找出最大（或最小）的数，这是后续排序的基础。

2.选择排序中，找到最大数后需要交换位置的条件是？[单选题]*

最大数一定在第一个位置

最大数不在当前未排序部分的第一个位置(正确答案)

所有数都需要交换

最小数在第一个位置

答案解析：

只有当找到的最大数