早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设有字符序列(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
解析:根据快速排序的算法,新序列(F,H,C,P,A,M,Q,R,S,Y,X)为字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)经过快速排序的算法第一趟扫描后的结果。