一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第三个上M，以下哪一项陈述可能真（）A第五个上XB第一个上QC第六个上LD第四个上K
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第三个上M，以下哪一项陈述可能真（）
A第五个上X
B第一个上Q
C第六个上L
D第四个上K
参考解析
略
相关考题：
设有关键码序为（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,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
设有关键码序列(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，KB．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
某部队为了协助开展反恐斗争，从一组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、PB．J、L、N、QC．J、M、N、QD．K、M、P、Q
以下程序运行后的输出结果【 】。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")；}
设有关键码序列(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，KB．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。算法步骤：（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。（3）得到最短处理时问为min（max（x，y））。【C代码】下面是该算法的C语言实现。（1）常量和变量说明n: 作业数m: 候选解上界a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始k: 循环变量p: 三维数组，长度为（m+1）*（m+1）*（n+1）temp: 临时变量max: 最短处理时间（2）C代码includestdio.hint n, m;int a[60], b[60], p[100][100][60];void read(){ /*输入n、a、b，求出m，代码略*/}void schedule(){ /*求解过程*/int x,y,k;for（x=0；x=m；x++）{for(y=0；ym；y++）{（1）for（k=1；kn；k++）p[x][y][k]=0；}}for（k=1；kn；k++）{for（x=0；x=m；x++）{for（y=0；y=m；y++）{if（x - a[k-1]=0） （2） ；if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);}}}}void write(){ /*确定最优解并输出*/int x，y，temp，max=m;for（x=0；x=m；x++）{for（y=0;y=m;y++）{if( （4） ）{temp=（5） ；if（temp max）max = temp;}}}printf("\n%d\n"，max）,}void main(){read();schedule();write();}【问题1】 （9分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。【问题3】（4分）考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
下列每题给出的四个选项中，只有一个选项符合题目要求。从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：要么J被选，要么K被选，但两人不能同时被选；要么N被选，要么P被选，但两人不能同时被选；若N被选时，L肯定被选；Q被选时，K肯定被选。下面哪4个人可能被选择去参加退休宴会?A．J,K,M,PB．J,L,N,QC．J,M,N,QD．K,M,P,Q
在一次魔术表演中,从七位魔术师G、H、K、L、N、P和Q中,选择六位上场表演,表演时分成两队:1队和2队。每一队有前、中、后三个位置,上场的魔术师恰好每人各占一个位置,魔术师的选择和位置安排必须符合下列条件：Ⅰ.如果安排G或H上场,他们必须在前位;Ⅱ.如果安排K上场,他必须在中位;Ⅲ.如果安排L上场,他必须在1队;Ⅳ.P和K都不能与N在同一个队;Ⅴ.P不能与Q在同一个队;Ⅵ.如果H在2队,则Q在1队的中位以下哪项列出的是2队上场表演可接受的安排?A.前:H;中:P;后:K。B.前:H;中:L;后:N。C.前:G;中:Q;后:P。D.前:G;中:Q;后:N。E.前:K;史:P;后:H。
在一次魔术表演中,从七位魔术师G、H、K、L、N、P和Q中,选择六位上场表演,表演时分成两队:1队和2队。每一队有前、中、后三个位置,上场的魔术师恰好每人各占一个位置,魔术师的选择和位置安排必须符合下列条件：Ⅰ.如果安排G或H上场,他们必须在前位;Ⅱ.如果安排K上场,他必须在中位;Ⅲ.如果安排L上场,他必须在1队;Ⅳ.P和K都不能与N在同一个队;Ⅴ.P不能与Q在同一个队;Ⅵ.如果H在2队,则Q在1队的中位以下哪项列出的是1队上场表演可以接受的安排?A.前:Q;中:L;后:N。B.前:L;中:K;后:Q。C.前:Q;中:K;后:P。D.前:G;中:K;后:P。E.前:Q;中:K;后:N。
在一次表演中，从7位演员——G、H、K、L、N、P、Q中，选择6位上场表演，表演时分成两 队：1队和2队，毎一队有前、中、后三个位置，上场的演员恰好每人站一个位置，演员的选择和位置安排必须符合下列条件：(1)如果安排G或H上场，他们必须在前位；(2)如果安排K上场，他必须在中位；(3)如果安排L上场，他必须在1队；(4)P、K都不能与N在同一队；(5)P、Q不能在同一队;(6)如果H在2队，则Q在1队。如果G在1队并且K在2队，下列哪个演员一定在2队的后位？（ ）A. LB. NC. PD. Q
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下哪一项陈述可能真（）A第二个上PB第三个上NC第二个上KD第二个上L
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第四个上K，以下哪一项陈述可能真（）A第五个上PB第六个上XC第五个上LD第一个上M
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ，M，P，L，X，K，NBQ，M，X，P，K，N，LCL，P，M，Q，X，K，NDM，Q，K，L，P，X，N
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下哪一项陈述可能真（）A第二个上PB第三个上NC第二个上KD第二个上L
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第三个上M，以下哪一项陈述可能真（）A第五个上XB第一个上QC第六个上LD第四个上K
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第四个上X，以下哪一项陈述必然为真（）A第一个上QB第三个上QC第二个上MD第三个上M
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ、M、P、L、X、K、NBQ、M、X、P、K、N、LCL、P、M、Q、X、K、NDM、Q、K、L、P、X、N
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）A、Q，M，P，L，X，K，NB、Q，M，X，P，K，N，LC、L，P，M，Q，X，K，ND、M，Q，K，L，P，X，N
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）A、Q、M、P、L、X、K、NB、Q、M、X、P、K、N、LC、L、P、M、Q、X、K、ND、M、Q、K、L、P、X、N
单选题一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ，M，P，L，X，K，NBQ，M，X，P，K，N，LCL，P，M，Q，X，K，NDM，Q，K，L，P，X，N
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上K，以下哪一项陈述可能真（）A第五个上PB第六个上XC第五个上LD第一个上M
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上X，以下哪一项陈述必然真（）A第一个上QB第三个上QC第二个上MD第三个上M
单选题男(nán)：李老师(lǐlǎoshī)的(de)课(kè)上(shàng)得(de)好(hǎo)吗(mɑ)？女(nǚ)：她(tā)上(shàng)得(de)很好(hěnhǎo)，我(wǒ)很(hěn)喜欢(xǐhuɑn)她(tā)的(de)课(kè)。男(nán)：那(nà)我(wǒ)明年(míngnián)也(yě)上(shàng)她(tā)的(de)课(kè)。问(wèn)：李(lǐ)老(lǎo)师(shī)的(de)课(kè)上(shàng)得(de)怎(zěn)么(me)样(yàng)？A很(hěn)好(hǎo)B还(hái)可(kě)以(yǐ)C不(bù)知(zhī)道(dào)
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ、M、P、L、X、K、NBQ、M、X、P、K、N、LCL、P、M、Q、X、K、NDM、Q、K、L、P、X、N
单选题女(nǚ)：我(wǒ)每(měi)天(tiān)早(zǎo)上(shɑng)都会(dōuhuì)去(qù)跑步(pǎobù)，你(nǐ)要(yào)和(hé)我(wǒ)一(yī)起(qǐ)去(qù)吗(mɑ)？男(nán)：我(wǒ)不(bù)喜欢(xǐhuɑn)跑步(pǎobù)。ABCDEF
单选题在一次表演中，从7位演员——G、H、K、L、N、P、Q中，选择6位上场表演，表演时分成两队：1队和2队，每一队有前、中、后三个位置，上场的演员恰好每人站一个位置，演员的选择和位置安排必须符合下列条件：（1）如果安排G或H上场，他们必须在前位；（2）如果安排K上场，他必须在中位；（3）如果安排L上场，他必须在1队；（4）P、K都不能与N在同一队；（5）P、Q不能在同一队；（6）如果H在2队，则Q在1队。如果G在1队并且K在2队，下列哪个演员一定在2队的后位？（ ）ALBNCPDQ