取键值55为基准，执行一趟快速排序后可能得到的序列是

取键值55为基准，执行一趟快速排序后可能得到的序列是
A、[63,12,34,45,27] 55 [41,72]
B、[45,34,12,41] 55 [72,63,27]
C、[41,12,34,45,27] 55 [72,63]
D、[12,27,45,41] 55 [34,63,72]
【正确答案】：C
【题目解析】：快速排序的指导思想是：首先取第一个记录，将之与表中其余记录比较并交换，从而将它放到记录的正确的最终位置，使记录表分成两部分{其一（左边的）诸记录的关键字均小于它；其二（右边的）诸记录的关键字均大于它}；然后对这两部分重新执行上述过程，依此类推，直至排序完毕。