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

练习题库2022-08-02 86

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

选项

答案 AA

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

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

中级软件评测师

相关试题推荐

随机试题

最新回复(0)