在堆排序中，构建最大堆的时间复杂度是多少？ A. O(n) B. O(log n) C. O(n log n) D. O(n^2) 答案解析 构建最大堆的时间复杂度是O(n)。虽然每次插入的时间复杂度是O(log n)，但构建堆的过程是通过自下而上的方式进行的，整体复杂度为O(n)。选项A是正确的，选项B和C的复杂度不适用于构建堆，选项D则是错误的。 正确答案：A