单选题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
A、
3
B、
5
C、
7
D、
9
【正确答案】
D
【答案解析】
快速排序第一趟完成后的结果为:12,18,9,25,67,82,53,95,33,70。所以33被放到了第9个位置。
提交答案
关闭