某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3

免费题库2022-08-02 111

问题某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(请作答此空)排序算法最好，时间复杂度为( )。A.插入B.归并C.堆D.快速

选项 A.插入
B.归并
C.堆
D.快速

答案 A

解析当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。

转载请注明原文地址:http://tihaiku.com/congyezige/2408497.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)