问题

设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()。

A:40,42,60,55,80,85
B:42,45,55,60,85,80
C:42,40,55,60,80,85
D:42,40,60,85,55,80
正确答案是: