在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
A: n
B: n/2
C: logn
D: 2n
A: n
B: n/2
C: logn
D: 2n
举一反三
- 在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为() A: O(1) B: O(n) C: O(logn) D: O(n logn)
- 在对n个元素进行冒泡排序的过程中,至少需要()趟排序完成。 A: 1 B: n C: n-1 D: n/2
- 在对n个元素进行冒泡排序的过程中,第一趟排序需要进行()对相邻元素的比较。 A: n B: n-1 C: n+1 D: n/2
- 在对n个元素进行直接选择排序的过程中,共需要进行几趟?()。 A: n B: n+1 C: n-1 D: 2n
- 在对 n 个元素进行冒泡排序的过程中,第一趟排序至多需要进行多少次元素之间的交换?( ) A: n B: n-1 C: n+1 D: n/2