设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的

A.直接插入排序

B.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序

下列________关键码序列不符合堆的定义。

A．A、C、D、G、H、M、P、Q、R、X

B．A、C、M、D、H、P、X、G、Q、R

C．A、D、P、R、C、Q、X、M、H、G

D．A、D、C、G、P、H、M、Q、R、X

设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

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

设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

A．

B．

C．

D．

（14）下列（ ）关键码序列不符合堆的定义。

A）B、C、E、G、H、M、P、Q、S、Y

B）B、C、M、E、H、P、Y、G、Q、S

C）B、E、P、S、C、Q、Y、M、H、G

D）B、E、C、M、P、G、H、Y、S、Q

（ 14 ） 设有字符序列 （ Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ） ， 则新序列 （ H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y ）是下列哪一种排序算法一趟扫描的结果？

A) 起泡排序

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

C) 二路归并排序

D) 堆排序

（ 13 ）设有字符序列（ 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 ）以第一个元素为分界元素的快速排序

设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y