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

免费题库2022-08-02 45

问题现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（　　）排序算法，时间复杂度为（　　）。问题1选项A.插入B.快速C.归并D.堆问题2选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)

选项

答案 AA

解析不同的算法适用于不同的场合。不同的数据输入特点相同的算法也有不同的计算时间。若数据基本有序，对插入排序算法而言，直接插入排序过程中元素比较的次数较少，则可以在近似线性时间内完成排序。即O（n）。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)