在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。A.直接插入排序B.直接选择排

Question

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。

A．直接插入排序

B．直接选择排序

C．快速排序

D．归并排序

Answer 1

正确答案：A
解析：排序是数据处理中经常使用的一种重要运算，有插入排序、选择排序、交换排序和归并排序等。其中插入排序包括直接插入排序、二分法插入排序和希尔法排序；选择排序包括直接选择排序和堆排序；交换排序包括起泡排序和快速排序。如果排序文件已基本有序，以上排序方法中效率最高的是直接插入排序。