现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)。

2023-09-01

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

参考答案:A

对于基本有序数组采用插入排序效率是最高的,时间复杂度为O(n),快速排序适用于无序数组,对于有序数组来说时间复杂度是O(n2),属于最坏的情况。

相关推荐