对于基本无序的初始数据,以下哪种排序算法通常表现最好?

答案解析

本题考察排序算法对初始数据无序程度的适应性。快速排序在平均情况下时间复杂度为O(n log n),对于基本无序的数据表现优异,因此正确答案是B. 快速排序。错误选项A虽然时间复杂度相同,但在实际应用中快速排序通常更快;C和D的时间复杂度为O(n^2),在数据量大时效率较低。
正确答案:B
随机推荐
开始刷题