试题-对记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时，当把第八个记录45插入到有序表时，为找到插入位置需比较（）次

题目

对记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时，当把第八个记录45插入到有序表时，为找到插入位置需比较（）次

A.4

B.6

C.5

D.3

解答

参考答案：C.

由插入排序算法，当要插入第八个元素时，前七个元素已经有序为：
15 23 38 54 60 72 96
第八个记录45从后向前比较到38时，45>38，找到了前八个元素有序应该放的位置，停止循环，从96到38，共比较了5次。

C 1条回复评论

地瓜土到掉渣

长记性了，下次再也不错了

发表于 2021-09-12 18:15:00