超星 - 选择排序-学习积分排序前测 - 查题吧

单选题

篮球联赛中，有5个班级的比赛积分依次为14，11，13，8，9。使用选择排序算法对比赛积分进行从高到低排序，需要进行数据交换的次数是（）。

A. 5
B. 4
C. 3
D. 2

单选题

用选择排序算法对一组学生的身高数据进行排序，已知第一遍排序后的数据序列为165，175，178，168，171，则第二遍排序后的数据序列为（）。

A. 165 175 178 168 171
B. 178 175 165 168 171
C. 165 168 178 175 171
D. 165 168 175 178 171

判断题

对于选择排序，一趟排序结束后能够选出一个元素放在其最终位置上。

A. 对
B. 错

判断题

对n个元素进行选择排序，需要进行n趟排序。

A. 对
B. 错

1