现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排算法,时间复杂度为( )。 (2017年软件设计师)
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排算法,时间复杂度为( )。 (2017年软件设计师)
A. 插入
B. 快速
C. 归并
D. 堆
A. O(n)
B. O(nlgn)
C. O(n²)
D. O(n²lgn)
参考答案: B B
参考解析:
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排算法,时间复杂度为( )。 (2017年软件设计师)
A. 插入
B. 快速
C. 归并
D. 堆
A. O(n)
B. O(nlgn)
C. O(n²)
D. O(n²lgn)
参考答案: B B
参考解析: