若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 _______。A．4B．5C．6D．7

题目

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 _______。

A．4

B．5

C．6

D．7

相似考题

1.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。A. 4B. 5C. 6#7

2.若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123

3.若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。A．321B．213C．231D．123A．B．C．D．

4.若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为()。A.4B.5C.6D.7

更多“若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为 _______。A.4B.5C.6D.7 ”相关问题

  • 第1题：

    若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。

    A.321

    B.213

    C.231

    D.123


    正确答案：C
    经过前两个操作push、push之后，栈里有元素3、2且2在栈顶。接着再进行pop、pop之后，依次把2、3出栈了，栈空了。再接着push、pop，元素1进栈又出栈。因此，最终得到的出栈顺序是231。

  • 第2题：

    若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( )

    A.321
    B.213
    C.231
    D.123

    答案：B
    解析：
    栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素 1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。

  • 第3题：

    进栈序列为a，b，c，则通过入、出栈可能得到的a，b，c的不同排列个数是（）。

    A．4

    B．5

    C．6

    D．7


    B 解析： 根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。

  • 第4题：

    ●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

    则操作序列push、pop、pop、push、push、pop (36)。

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第5题：

    4、输入序列为123，若进栈、出栈操作可以交替进行，则不能得到的出栈序列是（）。

    A．321

    B．312

    C．123

    D．132


    312

相关内容