单选题

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

A40,42,45,55,80,83

B42,40,45,80,85,88

C42,40,45,55,80,85

D42,40,45,85,55,80

正确答案

来源:www.examk.com

答案解析