问题
单项选择题
已知一个待排序列已经基本有序,使用下面______排序算法的效率较高。
A.直接插入排序
B.冒泡排序
C.简单选择排序
D.堆排序
答案
参考答案:A
解析: 此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。
已知一个待排序列已经基本有序,使用下面______排序算法的效率较高。
A.直接插入排序
B.冒泡排序
C.简单选择排序
D.堆排序
参考答案:A
解析: 此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。