在排序算法中,若初始数据基本正序,则通常更适合使用哪种排序算法?

答案解析

排序算法的效率受到初始数据顺序的影响。对于基本正序的数据,插入排序是最适合的,因为它在最好情况下的时间复杂度为O(n)。正确答案是D。快速排序和选择排序在正序数据下并不会表现出最优性能,而冒泡排序虽然在正序数据下效率较高,但仍然不如插入排序。
正确答案:D
随机推荐
开始刷题