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