对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(66)A.89, 27, 35, 7

Question

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（66）

A.89, 27, 35, 78, 41, 15

B.27, 35, 41, 16, 89, 70

C.15, 27, 46, 40, 64, 85

D.90, 80, 45, 38, 30, 25

Answer 1

正确答案：C
本题考查数据结构基础知识。当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。