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