对关键码序列28,16,32,12,60,2,5,72快速排序.从小到大一次划分结果为()。
- A.(2,5,12,16)26(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,16,32,12,60,2,5,72一次排序后的结果(5,16,2,12)28(60,32,72)。