一桌宴席的所有凉菜上齐后,热菜共有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。每次只上一个热菜,上菜的顺序必须符合下列条件: (1)不能连续上川菜,也不能连续上粤菜; (2)除非第三个上Q,否则P不能在Q之前上。 (3)P必须在X之前上。 (4)M必须在K之前上,K必须在N之前上。 以下列出的是从第一到第七的上菜顺序,哪一项符合条件()

  • A、Q、M、P、L、X、K、N
  • B、Q、M、X、P、K、N、L
  • C、L、P、M、Q、X、K、N
  • D、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”相关问题
  • 第1题:

    如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定


    正确答案:D
    由前序序列可知,M为根节点。但是其他的结点的位置不好确定,因为在已知序列结果中,由于结点数少,左右结点的次序都可以构成已知结果,但对于对称序列来说,结果就不一样了。

  • 第2题:

    设有关键码序列(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


    正确答案:B
    解析:堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆,要么是大根堆,小根堆堆顶元素肯定是a,大根堆堆顶元素肯定是z,因此首先可以排除C和D选项。对A、B如果是堆,肯定是小根堆。再根据建初堆后,进行筛运算的结果可得应为B。

  • 第3题:

    设有关键码序列(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


    正确答案:B
    解析:初始状态没有部分排序的文件中若有n个记录,可以把它看作n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到n/2个部分排序的较大的于文件,每个子文件中只包含2个记录。再将这些子文件归并,如此反复,直到归并到一个文件中,排序完成。上述每步归并都是将两个子文件合成一个文件,这种做法叫“二路归并排序”。按照上述指导思想,第一趟归并后为(C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K),第二趟归并后的结果为(C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)。

  • 第4题:

    在一次魔术表演中,从七位魔术师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。

    答案:D
    解析:
    用排除法。选项A、E违反了条件Ⅱ;选项B违反了条件Ⅲ:选项C违反了条件V。

  • 第5题:

    设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是从上述序列出发建堆的结果。

    A.A,G,H,M,N,P,Q,X,Z
    B.A,G,M,H,Q,N,P,X,Z
    C.G,M,Q,A,N,P,X,H,Z
    D.H,0,M,P,A,N,Q.X.Z

    答案:B
    解析:
    本题考查堆建立算法。

  • 第6题:

    一桌宴席的所有凉菜上齐后,热菜共有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


    A

  • 第7题:

    一桌宴席的所有凉菜上齐后,热菜共有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,N

    BQ,M,X,P,K,N,L

    CL,P,M,Q,X,K,N

    DM,Q,K,L,P,X,N


    A

  • 第8题:

    一桌宴席的所有凉菜上齐后,热菜共有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第五个上X

    B第一个上Q

    C第六个上L

    D第四个上K


    A

  • 第9题:

    一桌宴席的所有凉菜上齐后,热菜共有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、N

    BQ、M、X、P、K、N、L

    CL、P、M、Q、X、K、N

    DM、Q、K、L、P、X、N


    A

  • 第10题:

    一桌宴席的所有凉菜上齐后,热菜共有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,N
    • B、Q,M,X,P,K,N,L
    • C、L,P,M,Q,X,K,N
    • D、M,Q,K,L,P,X,N

    正确答案:A

  • 第11题:

    单选题
    一桌宴席的所有凉菜上齐后,热菜共有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

    第五个上P

    B

    第六个上X

    C

    第五个上L

    D

    第一个上M


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    一桌宴席的所有凉菜上齐后,热菜共有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、N

    B

    Q、M、X、P、K、N、L

    C

    L、P、M、Q、X、K、N

    D

    M、Q、K、L、P、X、N


    正确答案: B
    解析: 暂无解析

  • 第13题:

    设有关键码序列(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


    正确答案:C
    解析:本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树,则最后一个非终端结点是第|n/2|,因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q,G,M,Z,A,N,P,X,H)的|n/2|等于4,对应的元素是Z,根据与这个关键码序列对应的完全二叉树可以知道,Z>H,则交换。接着是对第3个元素M进行“筛选”,由于它不大于其左、右孩子结点的值,则筛选后序列不变。再接下来是对第2个元素G进行“筛选”,由于它大于右孩子结点A的值,则交换。最后是对第1个元素Q进行“筛选”,它此时大于其左孩子结点A的值,则交换之,后又大于其右孩子结点G的值,再交换后得到建堆的结果是(A,G,M,H,Q,N,P,X,Z)。

  • 第14题:

    对序列(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


    正确答案:D
    解析:第三趟结果应满足每8个有序,答案为D。

  • 第15题:

    下列每题给出的四个选项中,只有一个选项符合题目要求。

    从一组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


    正确答案:D
    解析:条件表达:
      (1)J/K(表示要么J被选,要么K被选,但两人不能同时被选),
      (2)N/P(表示要么N被选,要么P被选,但两人不能同时被选),
      (3)N→L(表示若N被选时,L肯定被选),
      (4)Q→K(表示Q被选时,K肯定被选)。
      条件分析:
      本题是从7个元素中选出4个来的选择题,可以把它当作一道4/3。分组的题来解。根据条件(1)和条件(2)可知J,K,N和P这四个元素中必定有2个被选2个不被选,也即3个不被选的元素已经出现了2个,因此另一个不被选的元素肯定是L,M和Q中的某一个。一旦确定了那些元素不被选,被选择的元素也就确定了。
      用排除法:根据条件(1)中的J和K必须选1个但不能同时被选可排除A项;根据条件 (4)Q→K可排除B和C项。

  • 第16题:

    在一次魔术表演中,从七位魔术师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。

    答案:A
    解析:
    用排除法。B项成立;则2队只能是G、H、N、P中选3位,由条件Ⅳ,N、P中只能选一个,由条件1,G、H中也只能选一个,因此,存在矛盾,排除。若C项成立;与条件V矛盾,排除。若D项成立;则2队只能是H、L、N、Q中选3位,由条件Ⅲ,L不能在2队,因此,2队只能是H、N、Q,这又与条件Ⅵ矛盾,排除。E项排除方法同B项。

  • 第17题:

    一桌宴席的所有凉菜上齐后,热菜共有7个。其中,3个川菜:K、L、M;;3个粤菜:Q、N、P;一个鲁菜:X。每次只上一个热菜,上菜的顺序必须符合下列条件:(I)不能连续上川菜,也不能连续上粤菜。(2)除非第三个上Q,否则P不能在Q之前上。(3)P必须在X之前上。(4)M必须在K之前上,K必须在N之前上。以下哪一项陈述可能真()

    A第二个上P

    B第三个上N

    C第二个上K

    D第二个上L


    D

  • 第18题:

    一桌宴席的所有凉菜上齐后,热菜共有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第五个上P

    B第六个上X

    C第五个上L

    D第一个上M


    B

  • 第19题:

    一桌宴席的所有凉菜上齐后,热菜共有7个,其中,3个川菜:K、L、M;3个粤菜:Q、N、P;一个鲁菜:X。每次只上一个热菜,上菜的顺序必须符合下列条件: (1)不能连续上川菜,也不能连续上粤菜; (2)除非第三个上Q,否则P不能在Q之前上。 (3)P必须在X之前上。 (4)M必须在K之前上,K必须在N之前上。 以下哪一项陈述可能真()

    A第二个上P

    B第三个上N

    C第二个上K

    D第二个上L


    D

  • 第20题:

    一桌宴席的所有凉菜上齐后,热菜共有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第一个上Q

    B第三个上Q

    C第二个上M

    D第三个上M


    C

  • 第21题:

    下列各组辅音中,全是清辅音的一组是()。

    • A、q、l、d、t、zh
    • B、m、n、l、r、ng
    • C、z、j、sh、k、d
    • D、y、w、r、p、x

    正确答案:C

  • 第22题:

    单选题
    一桌宴席的所有凉菜上齐后,热菜共有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,N

    B

    Q,M,X,P,K,N,L

    C

    L,P,M,Q,X,K,N

    D

    M,Q,K,L,P,X,N


    正确答案: C
    解析: 暂无解析

  • 第23题:

    单选题
    一桌宴席的所有凉菜上齐后,热菜共有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

    第一个上Q

    B

    第三个上Q

    C

    第二个上M

    D

    第三个上M


    正确答案: A
    解析: 暂无解析