问题 单项选择题

已知一个待排序列已经基本有序,使用下面______排序算法的效率较高。

A.直接插入排序
B.冒泡排序
C.简单选择排序
D.堆排序

答案

参考答案:A

解析: 此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。

单项选择题
问答题 简答题