问题
填空题
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较______次。
答案
参考答案:C
解析: 当要插入60时,前6个元素已有序,即为:15,23,38,54,72,96,需从后向前比较到54为止,故要比较3次。
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较______次。
参考答案:C
解析: 当要插入60时,前6个元素已有序,即为:15,23,38,54,72,96,需从后向前比较到54为止,故要比较3次。