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

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

admin2018-07-17  67
问题 对关键码序列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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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