设有字符序列(Q,H,C,Y,P.A,M,S,R,D,F,X)。则新序列(F.H,C,D,P,A,M,Q,R,S,Y,X)是下列( )排序算法一趟扫描的结果。

admin2013-12-02  17

问题 设有字符序列(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)经过快速排序的算法第一趟扫描后的结果。
转载请注明原文地址:https://jikaoti.com/ti/EJkiFFFM
0

相关试题推荐
随机试题
最新回复(0)