单选题
对n个关键字进行快速排序，最大递归深度为______，最小递归深度为______。
A．1，n B．n，log
2
n C．log
2
n，n D．nlog
2
n，n
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 快速排序过程构成一个递归树，递归深度即为递归树的高度。当枢轴值每次都将子表等分时，此时递归树的高为log
2
n。当枢轴值每次都是子表的最大值或最小值时，此时递归树退化为单链表，树高为n。
提交答案
关闭