问题
单项选择题
某序列的关键码序列为(33,18,25,67,82,53,95,12,70)。要按关键码值递增的顺序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码被放到第______个位置。
A.3
B.5
C.7
D.9
答案
参考答案:B
解析:快速排序的基本思想是:经过一趟排序待排序记录分割成独立的部分,其中前半部分元素都比基准元素小,而后半部分元素都比基准元素大;再分别对这两个部分的记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第一趟排序完成后关键码33被放到第5个数的位置上。