在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
查看答案
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。
A.2
B.3
C.4
D.5
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。
A.n
B.n-1
C.n+1
D.n/2
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
A.1
B.n
C.n-1
D.n/2