单选题 在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做______修改。
  • A.先排小子区间
  • B.先排大子区间
  • C.划分轴点为三者取中
  • D.采用链表排序
【正确答案】 C
【答案解析】[解析] 划分轴点改为三者取中，使得每次划分出来的两个子区间长度接近相等，递归树的深度可达O(log2n)，可以降低递归工作栈深度。