下列（）关键码序列不符合堆的定义。
第1题：
下列________关键码序列不符合堆的定义。
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
第2题：
设有关键码序列(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
第3题：
设有关键码序为（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
第4题：
下列哪一个关键码序列不符合堆的定义?
A．B、C，E，C、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、C、H、Y、S、Q
第5题：
下列哪一个关键码序列不符合堆的含义?( )
A) A、C、D、G、H、M、P、O、R、X
B) A、C、M、、D、H、P、X、G、Q、R
C) A、D、P、R、C、O、X、M、H、G
D) A、D、C、G、P、H、M、O、R、X
A．
B．
C．
D．
第6题：
设有关键码序列(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．
第7题：
● 设有字符序列（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. 堆排序
第8题：
（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）【答案】C)
【解析】堆（Heap）分为小根的大根堆两种，对于一个小根它是具有如下特征的一棵完全二叉树：①若树根结点存在左孩子，则根结点的值（或某个域的值）小于或等于左孩子结点 的值（或某个域的值）；②若树根结点存在右孩子，则根结点的值（或某个域的值）小于或等于右孩子结点的值（或某个域的值）；③以左右为根的子树又各一个堆。C)项不符合题意。
第9题：
下列哪一个关键码序列不符合堆的定义? ( )。
A．A、C、D、G、H、M、P、Q、R、X
B．A、C、M、D、H、P、X、G、0、R
C．A、D、P、R、C、Q、X、M、H、G
D．A、D、C、M、P、G、H、X、R、Q
第10题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用堆徘序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。
A. 1
B. 3
C. 7
D. 9
