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

9 查阅

(10)待排序的关键码序列为(33,,1,9,25,67,82,53,95,12,70),要按关键码值递增顺序排序,采取以第一个关键码为基准元素的快递排序法,第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9

参考答案:

B【解析】快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。

计算机二级