对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。
n-1
举一反三
内容
- 0
对n个关键字进行直接插入排序,最少比较次数为_________次。
- 1
对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
- 2
中国大学MOOC: 对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。
- 3
对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。 A: 正确 B: 错误
- 4
若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较( )次。