问题
单项选择题
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
A．3
B．5
C．7
D．9
答案
参考答案：B
解析： 快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一道排序后排在比它小的18、9、25、12后面。