对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。

admin2010-06-10  29

问题 对下列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。
转载请注明原文地址:https://kaotiyun.com/show/Qoup777K
0

最新回复(0)