相关考题
-
单项选择题
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A.n
B.n/2
C.log2n
D.2n -
单项选择题
在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A.n/2
B.n-1
C.n
D.n+1 -
单项选择题
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
A.n
B.n/2
C.log2n
D.2n
