已知一个基本有序的序列,使用哪种排序算法能够在平均情况下实现最快的排序?
答案解析
在基本有序的情况下,插入排序和冒泡排序的性能会显著提升,因为它们在处理基本有序序列时,比较的次数较少,且不需要进行大量的元素移动。插入排序的平均时间复杂度为O(n),而快速排序和归并排序的平均时间复杂度为O(n log n),不适合此情况。冒泡排序虽然在基本有序情况下也会表现较好,但其效率仍不及插入排序。因此,正确答案是B。
正确答案:B