单选题
若一组记录的关键码为(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
【答案解析】
由于选择第一个记录为基准，第一次排序即对整个序列进行一趟快速排序。使得位于基准左侧的关键码均小于基准，位于基准右侧的关键码均大于基准。
提交答案
关闭