对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。A.dcbaB.dabcC.dcabD.dbca

题目

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba

B.dabc

C.dcab

D.dbca

相似考题

1.设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。A.abcB.acb C.cab D.Cba

2.若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有()种。A.4B.5C.6D.24

3.设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc B.acb C.cab D.Cba

4.设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。A.c d b aB.c b d aC.c d a bD.c b a d

参考答案和解析
正确答案：A
更多“对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的 ”相关问题

  • 第1题：

    对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）。

    A.c b a
    B.c a b
    C.a b c
    D.b c a

    答案：B
    解析：
    栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析c第一个出栈的话，后面只能跟b，不可能跟a。所以B选项的出栈顺序是不合理的。

  • 第2题：

    对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）

    A.d c b a
    B.a b c d
    C.d a b c
    D.b c d a

    答案：C
    解析：
    栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析d第一个出栈的话，后面只能跟c，不可能跟a。所以C选项的出栈顺序是不合理的。

  • 第3题：

    若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。

    A.4
    B.5
    C.6
    D.24

    答案：A
    解析：
    以a，b，c，d，e的顺序入栈，还要求第一个出栈的是d，所以只能先abcd入栈，然后d出栈，这样栈里面还有abc3个元素，e还没有入栈，e可以有4个时机入栈，就是4种合法的出栈顺序。
    在栈里面有abc的时候入栈，合法的出栈顺序是decba
    在栈里面的c出栈后e再入栈，合法的出栈顺序是dceba
    在栈里面的bc出栈后e再入栈，合法的出栈顺序是dcbea
    在栈里面的abc都出栈后e再入栈，合法的出栈顺序是dcbae
    所以总共的合法出栈顺序是4种

  • 第4题：

    对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）

    A.d c b a
    B.d a b c
    C.d c a b
    D.d b c a

    答案：A
    解析：
    题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，所以出栈序列为d,c,b,a。

  • 第5题：

    对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）

    A.a b c d e
    B.e d c b a
    C.e d a b c
    D.a c b e d

    答案：C
    解析：
    栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。

相关内容