單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題