若对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
在对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
微信支付 
支付宝支付