在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A．起泡排序
B．直接选择排序
C．快速排序
D．归并排序
正确答案：A解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。