一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

admin2010-02-22  30

问题 一组记录的排序码为(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

答案2

解析 快速排序的的思想是:从线性表中选取一元素,如本题中的46,将线性表后面小于46的元素移到前边,而前面大于46的元素移到后边。本题中46是第一个元素,因此只须将线性表后面小于46的元素移到前边。
转载请注明原文地址:https://kaotiyun.com/show/mvnp777K
0

最新回复(0)