单选题
一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】
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
【答案解析】
解析：如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。选择答案C，不必再继续做了(假定确有唯一正确答案)。
提交答案
关闭