3个元素a,b,c依次进栈，进栈过程中可出栈。则出栈顺序可能为（）。A．abcB．cbaC．acbD．cba

题目

3个元素a,b,c依次进栈，进栈过程中可出栈。则出栈顺序可能为（）。

A．abc

B．cba

C．acb

D．cba

相似考题

1.元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。A.7，5，3，1B.7，5，1，3C.3，1，7，5D.1，3，5，7

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

3.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。A、XYZB、YZXC、ZXYD、ZYX

4.设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1

更多“3个元素a,b,c依次进栈，进栈过程中可出栈。则出栈顺序可能为（）。”相关问题

  • 第1题：

    若让元素1,2,3依次进栈,则出栈顺序不可能为()。

    A.2，1，3

    B.3，1，2

    C.3，2，1


    参考答案：B

  • 第2题：

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

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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

    A.a

    B.b

    C.d


    答案：C

  • 第4题：

    有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

    A.c和b

    B.b和a

    C.c和a

    D.d和b


    正确答案：C
    本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。

  • 第5题：

    若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。

    A.dcebta
    B.cbdaef
    C.bcaetd
    D.afedcb

    答案：D
    解析：
    本题考查数据结构基础知识。
    对于选项A的出栈序列dcebfa，其操作序列为：push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
    对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
    对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
    对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。

  • 第6题：

    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

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

    正确答案:B

  • 第7题：

    有n个元素依次进栈，则出栈序列有（n-1）/2种。


    正确答案:错误

  • 第8题：

    假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。


    正确答案:共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

  • 第9题：

    单选题
    设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
    A

    1

    B

    2

    C

    3

    D

    4


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

  • 第10题：

    单选题
    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


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

  • 第11题：

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

     2，1，3

    B

     3，1，2

    C

     3，2，1


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

  • 第12题：

    单选题
    元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    13，11，9，15

    B

    15，9，11，13

    C

    13，11，15，9

    D

    9， 15，13，11


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

  • 第13题：

    若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。

    A.dcebfa

    B.cbdaef

    C.bcaefd

    D.afedcb


    参考答案：D

  • 第14题：

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

    A.a

    B.b

    C.c


    答案：C

  • 第15题：

    设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第16题：

    令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。

    A.XYZ
    B.XZY
    C.zXY
    D.YzX

    答案：C
    解析：
    选项C按顺序进栈，根据栈“后进先出”的特点，不可能得到“ZXY”的出栈序列。

  • 第17题：

    令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。

    A.XYZ
    B.XZY
    C.ZXY
    D.YZX

    答案：C
    解析：

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

    • A、 2，1，3
    • B、 3，1，2
    • C、 3，2，1

    正确答案:B

  • 第20题：

    在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。


    正确答案:正确

  • 第21题：

    问答题
    假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

    正确答案： 共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA
    解析： 暂无解析

  • 第22题：

    单选题
    元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    117，115，113，111

    B

    111，113，115，117

    C

    113，111，117，115

    D

    117，115，111，113


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

  • 第23题：

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

    A

    B

    B

    C

    C

    D

    D


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

  • 第24题：

    判断题
    有n个元素依次进栈，则出栈序列有（n-1）/2种。
    A

    对

    B

    错


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

相关内容