题目内容
(请给出正确答案)
[主观题]
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较多少次?为什么?
答案
3次
因为插入第7个记录60时前面已排好的序列为:152338547296所以60要跟 967254进行比较后才能定位共需比较3次。
3次因为,插入第7个记录60时,前面已排好的序列为:15,23,38,54,72,96,所以60要跟96,72,54进行比较后才能定位,共需比较3次。
如果结果不匹配,请 联系老师 获取答案