单选题
一组记录的关键码为(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)
【正确答案】
C
【答案解析】
快速排序是对冒泡排序的一种改进,其基本思想是:通过一趟排序将待排序的记录分成独立的两部分,其中一部分记录的关键字比另一部分的关键字小。然后对这两部分再继续排序,一直达到整个序列有序。
提交答案
关闭