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

admin2013-02-27 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/FYVp777K

二级C

相关试题推荐

随机试题

最新回复(0)