相关考题
-
单项选择题
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A.n
B.n+1
C.n-1
D.2n -
单项选择题
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n） -
单项选择题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A.j-i
B.i-j-1
C.i-j
D.i-j+1
