单选题
对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
A、
92，96，100，110，42，35，30，88
B、
92，96，88，42，30，35，110，100
C、
100，96，92，35，30，110，88，42
D、
42，30，35，92，100，96，88，110
【正确答案】
A
【答案解析】
解析：考查快速排序移动的过程。分别对4个选项进行一趟快速排序，可得A选项需要移动7个记录，次数最多。
提交答案
关闭