單項選擇題

在尋找n個元素中第k小元素問題中，若使用快速排序算法思想，運用分治算法對n個元素進行劃分，應如何選擇劃分基準？下面（）答案解釋最合理。

A.隨機選擇一個元素作為劃分基準
B.取子序列的第一個元素作為劃分基準
C.用中位數的中位數方法尋找劃分基準
D.以上皆可行。但不同方法，算法復雜度上界可能不同

微信掃碼免費搜題