根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。
A: 7
B: 5
C: 4
D: 3
A: 7
B: 5
C: 4
D: 3
举一反三
- 中国大学MOOC: 根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。
- 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较( ) .次。
- 对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。 A: 1 B: 2 C: 3 D: 4
- 中国大学MOOC: 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第8个记录45插入到有序表时,为寻找插入位置需比较 ___ 次。
- 在对一组记录(40,24,82,9,1,78,46,31,69)进行直接插入排序(由小到大排序),当把第7个记录46插入到有序表时,为寻找插入位置需比较()次。