单选题
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为____。【北京交通大学2005年】
【正确答案】
C
【答案解析】解析:考查快速排序的过程。以第一个记录46为基准,先从后向前查找比它小的,找到40,交换两者位置,序列变为(40,79,56,38,46,84),然后从前向后找比46大的,找到79,交换位置,46到了第二个位置,继续从后面找比46小的元素,找到38,交换。再次从前向后找比46大的元素,找到56,交换。一趟划分完成。