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