单选题
一组记录的序列F={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
【答案解析】
[解析] 根据快速排序算法,以46为基准,其过程是将40放在第一个元素的位首,79放在40的位置,故选C。
提交答案
关闭