单选题
用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】
A、
94，32，40，90，80，46，21，69
B、
32，40，21，46，69，94，90，80
C、
21，32，46，40，80，69，90，94
D、
90，69，80，46，21，32，94，40
【正确答案】
C
【答案解析】
解析：考查直接插入排序元素比较次数最少的条件。当初始序列有序时，直接插入排序的比较次数最少。观察可知，C选项基本有序，所以比较次数最少。
提交答案
关闭