单选题
对序列(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是正确答案。
[*]
提交答案
关闭