下述python代码实现了快速排序算法,下面说法错误的是( )。





A:快速排序平均情况下比归并排序的比较、赋值、交换等操作的总数量少,所以命名为“快速”。
B:在平均情况下,划分的递归层数为,每层中的总循环数为n,总时间为。
C:在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和n-1的两个子数组,此时递归层数达到,每层中的循环数为 ,总时间为。
D:划分函数中“从右往左查找”与“从左往右查找”的顺序可以互换。
正确答案:D
试卷来源:202509 CCF-GESP编程能力等级认证Python五级真题