在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的 ( 64 ) 元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况) ( 65 ) 。 (64)A. 第一个 B. 最后一个 C. 中位数 D. 随机一个 (65)A. Θ( n ) B. Θ( lgn ) C. Θ( nlgn ) D. Θ( n2 )