相关考题
-
单项选择题
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A.O（1）
B.O（log2n）
C.O（n2）
D.O（nlog2n） -
单项选择题
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A.n
B.n/2
C.log2n
D.2n -
单项选择题
在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A.n/2
B.n-1
C.n
D.n+1
