AI题库 · GESP-Python五级题库
题目分享 #17233
下述python代码实现了快速排序算法,下面说法错误的是( )。

A
快速排序平均情况下比归并排序的比较、赋值、交换等操作的总数量少,所以命名为“快速”。
B
在平均情况下,划分的递归层数为
,每层中的总循环数为n,总时间为
。
C
在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和n-1的两个子数组,此时递归层数达到
,每层中的循环数为 ,总时间为
。
D
划分函数中“从右往左查找”与“从左往右查找”的顺序可以互换。
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。