[单项选择题] 一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
参考答案:
B问题解析:
快速排序的的思想是:从线性表中选取一元素,如本题中的46,将线性表后面小于46的元素移到前边,而前面大于46的元素移到后边。本题中46是第一个元素,因此只须将线性表后面小于46的元素移到前边。

![[单项选择题] 一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。 [单项选择题] 一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。](http://www.mshxw.com/aiimages/31/253650.png)
