问题 单项选择题

某序列的关键码序列为(33,18,25,67,82,53,95,12,70)。要按关键码值递增的顺序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码被放到第______个位置。

A.3
B.5
C.7
D.9

答案

参考答案:B

解析:快速排序的基本思想是:经过一趟排序待排序记录分割成独立的部分,其中前半部分元素都比基准元素小,而后半部分元素都比基准元素大;再分别对这两个部分的记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第一趟排序完成后关键码33被放到第5个数的位置上。

解答题
问答题 简答题