简单单选题GESP等级认证（C++）五级2025
关于下述C++代码的快速排序算法，说法错误的是（ ）。
关于下述C++代码的快速排序算法，说法错误的是（ ）。
正确率: -已完成: 0人
题目描述
请选择答案
A.
在randomPartition函数中，变量i的作⽤是记录⼤于基准值的元素的边界
B.
randomPartition函数随机选择基准值，可以避免输⼊数据特定模式导致的最坏情况下时间复杂度Ο（n^2）
C.
快速排序平均时间复杂度是Ο（n log n）
D.
快速排序是稳定排序算法