单选题
对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。
A、
12， 18， 9， 25， 67， 82， 53， 95， 33， 70
B、
18， 9， 12， 25， 33， 67， 82， 53， 95， 70
C、
12， 9， 18， 25， 67， 82， 53， 95， 70， 33
D、
9， 12， 18， 25， 33， 82， 53， 95， 67， 70
【正确答案】
A
【答案解析】
[分析] 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。
提交答案
关闭