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

A
. 快速排序之所以叫“快速”,是因为它在平均情况下运行速度较快,常数小、就地排序,实践中通常比归并排序更高效。
B
在平均情况下,划分的递归层数为 log n,每层中的总循环数为 ,总时间为 O(nlog n)。
C
在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和 n-1的两个子数组,此时递归层数达到 n,每层中的循环数为 ,总时间为 。
D
划分函数 partition 中“从右往左查找”与“从左往右查找”的顺序可以交换
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。