问题：
[单选] 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。A . 快速排序
B . 堆排序
C . 冒泡排序
D . 归并排序
参考答案：C
参考解析：
就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
问题：
[单选] 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。A . 快速排序
B . 堆排序
C . 冒泡排序
D . 归并排序
参考答案：C
参考解析：
就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！