问题 单项选择题

对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。

A.16,75,82,90,23,70

B.16,70,82,90,23,75

C.16,23,70,90,82,75

D.16,23,82,90,70,75

答案

参考答案:A

解析:本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16,23,70,90,82,75。即选项C是正确答案。

填空题
单项选择题