单项选择题
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
A.n
B.n/2
C.log2n
D.2n
点击查看答案&解析
相关考题
-
单项选择题
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
A.1
B.n
C.n-1
D.n/2 -
单项选择题
对n个元素进行直接插入排序时间复杂度为（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n） -
单项选择题
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A.n
B.n+1
C.n-1
D.2n
