若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的键值。

11 查阅

若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的键值。

A.i

B.i-1

C.i+1

D.1

参考答案:

答案:C