对于一个基本有序的序列，使用冒泡排序的平均时间复杂度是多少？ A. O(n) B. O(n log n) C. O(n^2) D. O(1) 答案解析 冒泡排序在基本有序的序列中，虽然其最坏情况下的时间复杂度为O(n^2)，但在基本有序的情况下，比较的次数会减少，导致其平均时间复杂度接近O(n)。O(n log n)和O(1)不符合此情况，因此，正确答案是A。 正确答案：A