若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位置最多需要进行( )次元素的比较,假定第0号元素放有待查的键值。
A: i
B: i-1
C: i+1
D: 1
A: i
B: i-1
C: i+1
D: 1
举一反三
- 若对n个元素进行直接插入排序,在进行i趟(2≤i≤n)排序时,为寻找插入位置最多需要进行____次元素的比较。 A: i+1 B: i-1 C: i 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个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。提示：数组下标1是第一个元素