第34题: [单项选择]对序列(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 参考答案:C 答案解析:[解析] 快速排序元素划分的方法是:在右端遇到比基准元素小的元素,则与基准元素交换位置,然后从左端开始比较;遇到比基准元素大的元素,与基准元素交换位置,再从右端继续比较,直到与所有元素比较一次,此时完