采用简单选择排序,比较次数与移动次数分别是( )。
A、
O(n),O(logn)
B、
O(logn),O(n
2
)
C、
O(n
2
),O(n)
D、
O(nlogn),O(n)
【正确答案】
C
【答案解析】
解析:对n个记录进行简单选择排序,所需进行的关键字间的比较次数为
提交答案
关闭