2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题二-

职业资格-农村信用社招聘

单选题-对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是（）。

单选题

A.70，75，82，90，23，16，10，68

B.70，75，68，23，10，16，90，82

C.82，75，70，16，10，90，68，23

D.23，10，16，70，82，75，68，90

我个人认为这个应该是：A

解析：快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。