在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
查看答案
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。
A.j-i
B.i-j-1
C.i-j
D.i-j+1
在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。
A.n
B.n+1
C.n-1
D.n/2
若对n个元素进行归并排序,则进行归并的趟数为()。
A.n
B.n-1
C.n/2
D.log2n