问题
单项选择题
对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
A.70,75,82,90,23,16,10,68
B.70,75,65,23,10,16,90,82
C.82,75,70,16,10,90,68,23
D.23,10,16,70,82,75,68,90
答案
参考答案:A
解析: 根据快速排序方法的性质,第一趟划分元素,移动次数最多的序列是A。