【单项选择题】
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
A、A.n
B、B.n/2
C、C.log2n
D、D.2n
A、A.n
B、B.n/2
C、C.log2n
D、D.2n
A、A.O(1) B、B.O(log2n) C、C.O(n2) D、D.O(nlog2n)
A、A.原序列是升序排列 B、B.原序列是降序排列 C、C.对序列只进行了2趟冒泡 D、D.对序列只进行了3趟冒泡