设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C, D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算
设有字符序列(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.以第一元素为分界元素的快速排序
正确答案:D解析:起泡排序一趟扫描的结果为:(H,C,Q,P,A,M,S,R,D,F,X,Y)。初始步长为4的希尔排序一趟扫描的结果为:(P,A,C,S,Q,D,F,X,R,H,M,Y)。二路归并排序一趟扫描的结果为:(H,Q,C,Y,A,P,M,S,D,R,F,X)。以第一元素为分界元素的快速排序一趟扫描的结果:(F,H,C,D,P,A,M,Q,R,S,Y,X)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
