待排序的关键码序列为（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)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。