问题
单项选择题
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟扫描的结果。
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一个元素为分界元素的快速排序
答案
参考答案：D
解析： 根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。