在待排序记录按关键码有序的情况下，以下哪种排序方法的时间复杂度可以达到O(n)? A. 直接插入排序 B. 快速排序 C. 简单选择排序 D. 堆排序 答案解析 当待排序记录按关键码有序时，直接插入排序和冒泡排序能达到O(n)的时间复杂度。快速排序在这种情况下时间性能蜕化为O(n²)，而简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。 正确答案：A