单选题
采用简单选择排序，比较次数与移动次数分别是______。
A．O(n)，O(logn) B．O(logn)，O(n2)
C．O(n2)，O(n) D．O(nlogn)，O(n)
A．O(n)，O(logn) B．O(logn)，O(n2)
C．O(n2)，O(n) D．O(nlogn)，O(n)
【正确答案】
C
【答案解析】[解析] 对n个记录进行简单选择排序，所需进行的关键字间的比较次数为
