令P为QuickSort程序，以第一个元素为支点以升序对数字进行排序。令t1和t2分别是P对输入{1、2、3、4、5}和{4、1、5、3、2}进行比较的次数。以下哪一项成立?
(A) t1 = 5
(B) t1
(D) t1 = t2答案： (C)
Explanation: When first element or last element is chosen as pivot, Quick Sort’s worst case occurs for the sorted arrays.
在快速分类的每个步骤中，数字均按以下重复次数进行划分。
T(n)= T(n-1)+ O(n)
这个问题的测验