单选题 对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是______。
   A.每次分区后,先处理较短的部分
   B.每次分区后,先处理较长的部分
   C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
   D.以上三者都不对
【正确答案】 A
【答案解析】