单选题 18.对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。
【正确答案】 B
【答案解析】快速排序过程构成一个递归树，递归深度即为递归树的高度。当枢轴值每次都将子表等分时，此时递归树的高为log2n。当枢轴值每次都是子表的最大值或最小值时，此时递归树退化为单链表，树高为n。