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

admin2009-02-19  41

问题 设有字符序列(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的希尔(shell)排序
C、二路归并排序
D、以第一个元素为分界元素的快速排序

答案8

解析 根据快速排序的算法,新序列(F,H,C,P,A,M,Q,R,S,Y,X)为字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)经过快速排序的算法第一趟扫描后的结果。
转载请注明原文地址:https://jikaoti.com/ti/jMQ7FFFM
0

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