问题
单项选择题
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是______。
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
答案
参考答案：C
解析：本题考查数据结构基础知识。 当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。
搜题请搜索小程序“爱下问搜题”