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

【参考答案】

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