软件测试习题

1. 题目

某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为 1,2,5,3,4,6,8,7)。在这种情况下，采用（ 1 ）排序算法最好，时间复杂度为（ 2 ）。

1

A. 插入

B. 归并

C. 堆

D. 快速

2

A. O(n)

B. O(nlgn)

C. O(n^2)

D. O(n^2lgn)

2. 答案