单选题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。
单选题
A、
插入
B、
归并
C、
堆
D、
快速
【正确答案】
A
【答案解析】
单选题
A、
O(n)
B、
O(nlgn)
C、
O(n^2)
D、
O(n^2lgn)
【正确答案】
A
【答案解析】
提交答案
关闭