A-A+

对下列4个序列用快速排序方法进行排序以序列的第一个元素为划分的基准。在第一趟划分过程中元

2022-08-06 02:50:48 问答库阅读 175 次

问题详情

对下列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。