选择排序的基本思想是:从n个数中找出最小的元素,将它交换到表的最前;然后对剩下的子表采用同样的方法,直到子表空为止。现有数据集为{23,8,34,12,46,5},如果按照选择法进行排序,下列说法不正确的是()。


选择排序的基本思想是:从n个数中找出最小的元素,将它交换到表的最前;然后对剩下的子表采用同样的方法,直到子表空为止。现有数据集为{23,8,34,12,46,5},如果按照选择法进行排序,下列说法不正确的是()。

A.第3轮比较后,表中数据的顺序为:5,8,12,46,34,23

B.第1轮排序后,表中数据的顺序为:5,8,34,12,46,23

C.第2轮比较,表中没有数据交换

D.6个数经过5轮比较,就能排好序

正确答案:第3轮比较后,表中数据的顺序为:5,8,12,46,34,23


Tag:大学计算机 大学计算机中国大学MOOC 数据 时间:2021-12-09 21:10:22