在n個數的數組中確定其第i(1≤i≤n)小的數時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數，根據i和k的大小關系，進一步處理，最終得到第i小的數。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數組的( 1 )元素。此時，算法在最壞情況下的時間復雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個
B.最后一個
C.中位數
D.隨機一個
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)