在锦标赛排序中,以下哪个描述是正确的? A. 时间复杂度为O(nlog n) B. 空间复杂度为O(n) C. 排序是稳定的 D. 需要的额外空间小于简单选择排序 答案解析 锦标赛排序的时间复杂度为O(nlog n),空间复杂度为O(n),排序是不稳定的。选项C错误地描述了排序的稳定性,选项D错误地比较了额外空间。选项A和B正确描述了锦标赛排序的时间和空间复杂度。 正确答案:A