單項(xiàng)選擇題

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

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

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