在直接插入排序中，若待排序的序列已经是完全有序的，算法的时间复杂度为多少？ A. O(n) B. O(n^2) C. O(log n) D. O(n log n) 答案解析 在完全有序的情况下，直接插入排序只需要进行n-1次比较，每次只需与前一个元素比较，因此时间复杂度为O(n)。选择B的O(n^2)是错误的，因为这是最坏情况下的复杂度，C和D也不适用。 正确答案：A