单选题

在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()

An

B2n

Cn/2

Dlog2n

正确答案

来源:www.examk.com

答案解析