用希尔排序对{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}
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,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,P,A,M,S,R,D,F,X),则按字母升序排序的第一趟冒泡排序结束后的结果是() A: P,A,C,S,Q,D,F,X,R,H,M,Y B: F,H,C,D,P,A,M,Q,R,S,Y,X 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
- 设要将序列(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,则第一趟排序后的结果是(
- 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}是下列( )排序算法一趟排序的结果