若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。A、a，c，b，dB、b，c，d，aC、d，b，c，aD、c，d，b，a

题目

若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。

  • A、a，c，b，d
  • B、b，c，d，a
  • C、d，b，c，a
  • D、c，d，b，a
相似考题

1.向顺序栈中压入新元素时，应当A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针C．先后次序无关紧要D．同时进行

2.n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反A．B．C．D．

3.若让元素1,2,3依次进栈,则出栈次序不可能是()。A、3，2，1B、2，1，3C、3，1，2D、1，3，2

4.n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反

更多“若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，”相关问题

  • 第1题：

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

    A.dcba

    B.dabc

    C.dcab

    D.dbca


    正确答案：A

  • 第2题：

    若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )

    A．3

    B．5

    C．6

    D．7


    正确答案：B

  • 第3题：

    若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。

    • A、a，b，c
    • B、c，b，a
    • C、b，a，c
    • D、c，a，b

    正确答案:D

  • 第4题：

    若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、n/2

    正确答案:B

  • 第5题：

    设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E


    正确答案:⑴不能，因为在C、E出栈的情况下，A一定在栈中，而且在B的下面，不可能先于B出栈。
    ⑵可以，设Ｉ为进栈操作，Ｏ为入栈操作，则其操作序列为IIIOOOIOIO。

  • 第6题：

    向顺序栈中压入新元素时，应当（）。

    • A、 先存入元素，再移动栈顶指针
    • B、 先移动栈顶指针，再存入元素
    • C、 先后次序无关紧要
    • D、 同时进行

    正确答案:B

  • 第7题：

    设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

    • A、A、B、C、D、E
    • B、B、C、D、E、A
    • C、E、A、B、C、D
    • D、E、D、C、B、A

    正确答案:C

  • 第8题：

    问答题
    有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？

    正确答案： 从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
    之后可以有以下几种情况：
    （1）B出栈，A出栈，E入栈，E出栈，输出序列为：CDBAE。
    （2）B出栈，E入栈，E出栈，A出栈，输出序列为CDBEA。
    （3）E入栈，E出栈，B出栈，A出栈，输出序列为CDEBA
    所以可能的次序有：CDBAE，CDBEA，CDEBA
    解析： 暂无解析

  • 第9题：

    单选题
    若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
    A

    n-1

    B

    n

    C

    n+1

    D

    n/2


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

  • 第10题：

    判断题
    若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
    A

    3，2，1

    B

    2，1，3

    C

    3，1，2

    D

    1，3，2


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。
    A

    a，c，b，d

    B

    b，c，d，a

    C

    d，b，c，a

    D

    c，d，b，a


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

  • 第13题：

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

    A.4

    B.5

    C.6

    D.24


    正确答案：A

  • 第14题：

    若元素以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种

  • 第15题：

    若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。


    正确答案:错误

  • 第16题：

    设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:C

  • 第17题：

    设元素1，2，3，P，A依次经过一个栈，进栈次序为123PA，在栈的输出序列中，有哪些序列可作为C++程序设计语言的变量名。


    正确答案:PA321，P3A21，P32A1，P321A，AP321

  • 第18题：

    有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？


    正确答案: 从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
    之后可以有以下几种情况：
    （1）B出栈，A出栈，E入栈，E出栈，输出序列为：CDBAE。
    （2）B出栈，E入栈，E出栈，A出栈，输出序列为CDBEA。
    （3）E入栈，E出栈，B出栈，A出栈，输出序列为CDEBA
    所以可能的次序有：CDBAE，CDBEA，CDEBA

  • 第19题：

    有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？


    正确答案:三个：CDEBA，CDBEA，CDBAE

  • 第20题：

    问答题
    有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

    正确答案： 三个：CDEBA，CDBEA，CDBAE
    解析： 暂无解析

  • 第21题：

    单选题
    设abcdef以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的出栈序列为（）。
    A

    fedcba

    B

    bcafed

    C

    dcefba

    D

    cabdef


    正确答案： A
    解析：

  • 第22题：

    问答题
    若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

    正确答案： 满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。
    解析： 暂无解析

  • 第23题：

    单选题
    若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。
    A

    a，b，c

    B

    c，b，a

    C

    b，a，c

    D

    c，a，b


    正确答案： D
    解析： 暂无解析

相关内容