有字符序列{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: 快速排序
C: 步长为4的希尔排序
D: 步长为2的希尔排序
A: 二路归并排序
B: 快速排序
C: 步长为4的希尔排序
D: 步长为2的希尔排序
举一反三
- 设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。A(F,H,C,D,P,A,M,Q,R,S,Y,X)B(P,A,C,S,Q,D,F,X,R,H,M,Y)C(A,D,C,R,F,Q,M,S,Y,P,H,X)D(H,C,Q,P,A,M,S,R,D,F,X,Y)E(H,Q,C,Y,A,P,M,S,D,R,F,X)
- 10. 设有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{D,H,C,F,P,A,M,Q,R,S,Y,X}是下列( )排序算法一趟排序的结果
- 设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是增量为4的希尔排序一趟扫描的结果 A: (F,H,C,D,P,A,M,Q,R,S,Y,X) B: (P,A,C,S,Q,D,F,X,R,H,M,Y) C: (A,D,C,R,F,Q,M,S,Y,P,H,X) D: (H,C,Q,P,A,M,S,R,D,F,X,Y) E: (H,Q,C,Y,A,P,M,S,D,R,F,X)
- 用希尔排序对{Q,H,C,Y,Q,A,M,S,R,D,F,X},进行排序,第一趟的增量是4,则第一趟排序后的结果是( ) A: {H,Q, C,Y,Q,A,M,S,R,D,F,X} B: {Q,A,C,S,Q,D,F,X,R,H,M,Y} C: {H,C,Q,Q,A,M,S,R,D,F,X,Y} D: { A,H,C,Y,Q,Q,M,S,R,D,F,X}
- 假设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, ...希尔(shell)排序一趟的结果是()。