试题详情

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

A42,40,45,80,85,88

B40,42,45,55,80,85

C42,40,45,55,80,85

D42,40,45,85,55,80