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