一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）
第1题：
某部队为了协助开展反恐斗争，从一组7个人——J、K、L、M、N、P和Q中恰好选出4个参加反恐演习。对参加人员的选择必须遵循以下条件。
(1) 要么J被选，要么K被选，但两人不能同时被选。
(2) 要么N被选，要么P被选，但两人不能同时被选。
(3) 若N被选时，L肯定被选。
(4) Q被选时，K肯定被选。
下面哪4个人可能被选择去参加反恐演习?
A．J、K、M、P
B．J、L、N、Q
C．J、M、N、Q
D．K、M、P、Q
第2题：
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
第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题：
设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果?
A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K
B．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
第5题：
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )
A．a，g，h，m，n，p，q，x，z
B．a，S，m，h，q，n，p，x，z
C．g，m，q，a，n，p，x，h，z
D．h，g，m，p，a，n，q，x，z
第6题：
以下程序运行后的输出结果【 】。
struct NODE
{int k；
struct NODE *link；
}；
main()
{structNODEm[5]，*p=m,*q=m+4；
int i=0；
while(p!=q){
p-＞k=++i；p++；
q-＞k=i++；q-；
}
q-＞k=i；
for(i=0；i＜5；i++)printf("%d",m[i].k)；
printf("\n")；
}
第7题：
设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。
A．H，G，M，P，A，N，Q，X，Z
B．G，M，Q，A，N，P，X，H，Z
C．A，G，M，H，Q，N，P，X，Z
D．A，G，H，M，N，P，Q，X，Z
第8题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是
A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，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
第9题：
对序列(Q，D，F，X，A，P，N，D，Y，M，C，W)按照字典顺序采用二路归并方法进行排序，下面的4个序列中(54)是第三趟的结果。
A．A，B，D，F，N，P，Q，X，C，W，M，Y
B．A，B，P，D，N，P，Q，X，C，M，W，Y
C．A，B，D，F，P，Q，X，N，C，M，W，Y
D．A，B，D，P，N，P，Q，X，C，M，W，Y
第10题：
下列每题给出的四个选项中，只有一个选项符合题目要求。
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：
要么J被选，要么K被选，但两人不能同时被选；
要么N被选，要么P被选，但两人不能同时被选；
若N被选时，L肯定被选；
Q被选时，K肯定被选。
下面哪4个人可能被选择去参加退休宴会?
A．J,K,M,P
B．J,L,N,Q
C．J,M,N,Q
D．K,M,P,Q