首页 › 答案 › 题库 › 慕课 › 未分类

对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。

对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。
A.n/2
B.n-1
C.n
D.n+1
正确答案：n+1
标签：数据结构 元素 假定
上一条：下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。
下一条：对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。