问题
单项选择题
设有字符序列(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
设有字符序列(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