單項選擇題

在對n個元素進行快速排序的過程中，若每次劃分得到的左、右兩個子區(qū)間中元素的個數(shù)相等或只差一個，則整個排序過程得到的含兩個或兩個元素的區(qū)間個數(shù)大致為（）

A.n
B.n/2
C.log2n
D.2n

微信掃碼免費搜題