设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个

18 查阅

设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。

A.9

B.5

C.7

D.3

参考答案:

A解析:第一趟排序完成后,关键码序列为(12,18,9,25,67,82,53,95,33,70),关键码33在第9个位置。

软考初级