若对n个元素进行直接插入排序,在进行i趟(2≤i≤n)排序时,为寻找插入位置最多需要进行____次元素的比较。
A: i+1
B: i-1
C: i
D: 1
A: i+1
B: i-1
C: i
D: 1
举一反三
- 若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行( )次元素的比较,假定第0号元素放有待查的键值。 A: i B: i-1 C: i+1 D: 1
- 若对n个元素进行插入排序，则进行第i趟排序之前有序表中的元素个数为____。? ;i;|;i-1|1|i+1
- 若对n个元素进行直接插入排序，在进行第i趟排序时，将元素a[i]正确插入到位置上，需要移动元素的次数为（）。[/i] A: j-i B: 1 C: n D: 不确定，可能在0~i次之间
- 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）
- 若对n个元素进行直接插入排序，则进行第1趟排序过程前，有序表中的元素个数是（ ）。 A: i B: i+1 C: i-1 D: 1