在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较______次。

admin2010-12-16  32

问题 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较______次。

选项

答案3

解析 当要插入60时,前6个元素已有序,即为:15,23,38,54,72,96,需从后向前比较到54为止,故要比较3次。
转载请注明原文地址:https://jikaoti.com/ti/EmL0FFFM
0

最新回复(0)