现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（此空作答）排算法，

练习题库2022-08-02 73

问题现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（此空作答）排算法，时间复杂度为（）。A.插入B.快速C.归并 D.堆

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

答案 A

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408450.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)