若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。


若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。

A.j-i

B.i-j-1

C.i-j

D.i-j+1

正确答案:D


Tag:数据结构 元素 假定 时间:2022-05-19 20:36:17

热门答案