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

设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序

题目

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

A.起泡排序

B.初始步长为4的希尔排序

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,P,X)。以第一元素为分界元素的快速排序一趟扫描的结果: (F,H,C,D,P,A,M,Q,R,S,Y,X)。