第24题: [单项选择]对n个关键字进行快速排序,最大递归深度为______,最小递归深度为______。 A. 1,n B. n,log2n C. log2n,n D. nlog2n,n 参考答案:B 答案解析:[解析] 快速排序过程构成一个递归树,递归深度即为递归树的高度。当枢轴值每次都将子表等分时,此时递归树的高为log2n。当枢轴值每次都是子表的最大值或最小值时,此时递归树退化为单
A. At the reception desk. B. In the lobby. C. At the gate. D. At the hotel. 参考答案:A 答案解析:[听力原文] I'm sorry I'm late. But I was waiting for you at the reception desk near the gate. It's lu