快速排序在最坏情况下的时间复杂度为O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。A. 正确B. 错误正确答案：错误试卷来源：202512 CCF-GESP编程能力等级认证C++八级真题本卷相关题目题目 21156题目 21157题目 21158题目 21159题目 21160题目 21161在线做题 同科目题库