在排序算法中,如果初始数据接近正序或反序,以下哪种排序算法表现更优?

答案解析

核心考点是不同排序算法对初始数据顺序的敏感性。堆排序在最坏情况下也能保持O(n log n)的时间复杂度,而快速排序在初始数据接近正序或反序时性能会下降到O(n^2)。因此,正确答案是C. 堆排序。错误选项A和D在特定情况下性能较差,B虽然稳定但不如堆排序在本题情境下表现好。
正确答案:C
随机推荐
开始刷题