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

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

admin2010-01-23  30
问题 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为(8)。
选项 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小，后一部分比28大。这里采用双向指针交换法来排序。一个指针front指向最前的元素，一个指针rear指向最后的元素。从后面开始搜索，当front指针所指的值大于rear指针所指的值时便交换，而且换一头搜索，直到两指针重合为止，此时算做一趟划分或一次划分，如图13-43所示。
转载请注明原文地址:https://jikaoti.com/ti/5oa7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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