[单项选择题] 设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速

[单项选择题] 设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。

A．3

B．5

C．7

D．9

B

[分析] 快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第1趟排序完成后关键码33被放到了第 5个位置上。