设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b

题目

设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）

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

1.● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是 （26） ，栈 s 的容量至少为 （27） 。（26）A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c（27）A. 2B. 3C. 4D. 5

2.设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。A．a、b、c、d、eB．-e、d、c、b、aC．c、d、b、a、eD．e、a、b、d、c

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

4.设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6

更多“设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b”相关问题

  • 第1题：

    设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

    A．a、b、c、d、e

    B．e、d、c、b、a

    C．c、d、b、a、e．

    D．e、a、b、d、c


    正确答案：C

  • 第2题：

    元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为(36)。

    A．3、2、1

    B．3、1、2

    C．1、2、3

    D．2、1、3


    正确答案：D
    解析：本题考查的是栈结构的基本特点和运算。栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图(a)～(d)所示。出栈时，栈顶元素先出栈，其过程如下图(e)～(g)所示。

  • 第3题：

    若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

    A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S

    B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

    C．直接交换栈顶元素和栈底元素

    D．直接交换栈顶指针和栈底指针


    正确答案：B
    解析：本题考查栈和队列的基本运算。栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项巴直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

  • 第4题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.c


    答案：C

  • 第5题：

    设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（ ）。

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


    正确答案：C

  • 第6题：

    ● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。

    （36）

    A. 元素的出队次序与进栈次序相同

    B. 元素的出队次序与进栈次序相反

    C. 元素的进栈次序与进队次序相同

    D. 元素的出栈次序与出队次序相反


    正确答案：B


  • 第7题：

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

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

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第8题：

    设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

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

    答案：C
    解析：
    本题考查数据结构基础知识。
    栈的运算特点是后进先出，若栈中有秦个元素，必须是栈顶的元素先出桟。一般情况下，在一个有入栈和出桟操作构成的序列中，只要在任何一个桟操作之前，入栈操作不少于出栈操作的次数即可。若用I表示A栈、0表示出找，则选项A的序列可以由IOIOIOIOIO操作序列得到；选项B由IIOOIIOO操作序列得到；选项D由IIIIOOOO得到，选项C不能由合法的操作序列得到。

  • 第9题：

    对于初始为空的栈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选项的出栈顺序是不合理的。

  • 第10题：

    设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

    A.5
    B.4
    C.3
    D.2

    答案：B
    解析：
    本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出，而队列的特点是数据先进先出，队头出，队尾进。根据题目意思，元素abcdefg必须依次进入栈S，出栈后立即进入队列Q。
    1.根据7个元素出队列的顺序为bdfecag，可知元素b是第一个出栈的，b出栈之前，栈中肯定有两个元素a与b（b要进栈，a必须先进栈），到此可推出栈的容量至少为2；
    2.元素b出栈后栈中还有a，根据7元素出队列顺序，接下来是d出栈，d出栈之前，栈中肯定有三个元素a、c、d（d要进栈，c必须先进栈，而a之前就在栈底），到此可推出栈的容量至少为3；
    3.元素d出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是f出栈，f出栈之前，栈中肯定有三个元素a、c、e、f（f要进栈，e必须先进栈，而a、c之前就在栈中），到此可推出栈的容量至少为4；
    4.元素f出栈后栈中还有a、c、e（从栈底至栈顶方向），根据7元素出队列顺序，接下来是e出栈；
    5.元素e出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是c出栈；
    6.元素c出栈后栈中还有a，根据7元素出队列顺序，接下来是a出栈；
    7.元素a出栈后栈为空，根据7元素出队列顺序，接下来是g入栈，然后出栈。根据以上分析，栈的容量最小应为4。

  • 第11题：

    设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。


    正确答案:3

  • 第12题：

    单选题
    设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）
    A

    a.b，c，d

    B

    a，d，c，b

    C

    b，a，d，c

    D

    c，d，a，b


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

  • 第13题：

    若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。

    A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S

    B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

    C．直接交换栈顶元素和栈底元素

    D．直接交换栈项指针和栈底指针

    A．

    B．

    C．

    D．


    正确答案：B
    解析：本题考查栈和队列的基本运算。
      对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。

  • 第14题：

    若需将一个栈S中的元素逆置，则以下处理方式中正确的是(63)。

    A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S

    B．直接交换栈顶元素和栈底元素

    C．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

    D．直接交换栈顶指针和栈底指针


    正确答案：C
    解析：栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项C，直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

  • 第15题：

    设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是(14)。

    A．3

    B．4

    C．5

    D．6


    正确答案：A

  • 第16题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.d


    答案：C

  • 第17题：

    设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（ ）。

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


    正确答案：C

  • 第18题：

    设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。

    A．6

    B．4

    C．3

    D．2


    正确答案：C

  • 第19题：

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

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

    答案：C
    解析：
    本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。

  • 第20题：

    设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。

    A.1
    B.2
    C.3
    D.4

    答案：C
    解析：
    出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。

  • 第21题：

    设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（ ）。

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

    答案：C
    解析：
    选项A:a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈
    选项B:a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈
    选项C:选项C无法实现
    选项D:a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈

  • 第22题：

    元素A、B、C、D依次进顺序栈后，栈顶元素是（）。

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

    正确答案:D

  • 第23题：

    填空题
    设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

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

相关内容