单选题 21.采用简单选择排序，比较次数与移动次数分别是( )。

A、 O(n)，O(logn)
B、 O(logn)，O(n²)
C、 O(n²)，O(n)
D、 O(nlogn)，O(n)

【正确答案】 C

【答案解析】对n个记录进行简单选择排序，所需进行的关键字间的比较次数为

；移动记录的次数，最小值为o，最大值为3(n－1)。所以简单选择排序的最好和平均时间复杂度均为O(n²)。