Java面試題每日一練（4.16）

1.採用遞歸方式對順序表進行快速排序。下列關於遞歸次數的敘述中，正確的是（）。 遞歸次數與初始數據的排列次序無關 每次劃分後，先處理較長的分區可以減少遞歸次數 每次劃分後，先處理較短的分區可以減少遞歸次數 遞歸次數與每次劃分後得到的分區的處理順序無關 解析：快速排序的遞歸次數與元素的初始排列有關。如果每一次劃分後分區比較平衡，則遞歸次數少；如果劃分後分區不平衡，則遞歸次數多。但快速排序的遞歸次數與

>>阅读原文<<