题11

题11

题目

Q:对下列 4 个序列, 以第一个关键字为基准用快速排序算法进行排序, 在第一趟过程中移动记录次数最多的是 ( ).
A. 92,96,88,42,30,35,110,100
B. 92,96,100,110,42,35,30,88
C.
D. 42,30,35,92,100,96,88,110

分析

A:对各序列分别执行一趟快速排序, 可做如下分析 (以选项 A 为例): 由于枢轴值为 92, 因此 35 移动到第一个位置, 96 移动到第六个位置, 30 移动到第二个位置, 再将枢轴值移动到 30 所在的单元,即第五个位置,所以 项中序列移动的次数为 4 。
同样,可以分析出 项中序列的移动次数为 项中序列的移动次数为 项中序列的移动次数为 2 。

解

B