对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。

admin2018-07-17  31

问题 对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(    )。

选项 A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)

答案B

解析 考查快排过程。以28为基准元素,首先从后向前扫描比28小的元素,此元素位置为L0,把此元素放到前面基准元素位置,然后再从前向后扫描比28大的元素,此元素位置为L1,并将其放到L0位置,从而得到(5,16,L1,12,60,2,32,72)。继续重复从后向前扫描,记录找到的比28小的元素位置L2,把此元素放到L1,再从前往后扫描的操作找到比28大的元素,此元素位置为L3,并将其放到L2位置,直到扫描到相同元素,一趟排序完毕。最后得到(5,16,2,12)28(60,32,72)。
转载请注明原文地址:https://kaotiyun.com/show/myRi777K
0

相关试题推荐
最新回复(0)