列表
详情
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为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)
参考答案:
A
A
详细解析:
当序列基本有序时。使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)
上一题
下一题