itgle.com

已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。A．push,pop,push,pop,push,popB．push, push, push, pop, pop, popC．push, push,pop, pop,push,popD．push,pop,push, push,pop, pop

题目

已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。

A．push,pop,push,pop,push,pop

B．push, push, push, pop, pop, pop

C．push, push,pop, pop,push,pop

D．push,pop,push, push,pop, pop

相似考题

1.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。()此题为判断题(对，错)。

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

3.一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

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

更多“已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。”相关问题

  • 第1题：

    已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。

    A1234

    B4321

    C2143

    D4123


    参考答案：D

  • 第2题：

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

    A.dcba

    B.dabc

    C.dcab

    D.dbca


    正确答案：A

  • 第3题：

    已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第4题：

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

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第5题：

    对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有(37)种。

    A.3

    B.4

    C.5

    D.6


    正确答案：C
    本题考查数据结构基础知识。入栈序列为abc时，出栈序列可以为abc、acb、bac、bca、cba，以I表示入栈、0对应出栈，原则是；每个元素仅入栈、出栈各1次；一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。山栈序列为abc时，对应的操作序列为101010。出栈序列为acb时，对应的操作序列为101100。出栈序列为bac时，对应的操作序列为110010。出栈序列为bca时，对应的操作序列为110100。出栈序列为cba时，对应的操作序列为111000。在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。

  • 第6题：

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

    A.abc
    B.acb
    C.cab
    D.Cba

    答案：C
    解析：
    C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

  • 第7题：

    对于初始为空的栈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。

  • 第8题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第9题：

    某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？


    正确答案:得到的出栈序列是b,c

  • 第10题：

    如果进栈序列为A、B、C、D，则可能的出栈序列是什么？


    正确答案:共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA

  • 第11题：

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

    f

    B

    c

    C

    a

    D

    b


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

  • 第12题：

    单选题
    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
    A

    hgfe

    B

    gfeh

    C

    fgeh

    D

    ehfg


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

  • 第13题：

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

    A．321

    B．213

    C．231

    D．123

    A．

    B．

    C．

    D．


    正确答案：B

  • 第14题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

    A．1，4，3，2

    B．2，3，4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于1先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第15题：

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

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


    正确答案：C

  • 第16题：

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

    A.c d b aB.c b d aC.c d a bD.c b a d


    正确答案：C

  • 第17题：

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

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

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第18题：

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

  • 第19题：

    已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。

    A.IIOIIOIOOO
    B.IOIOIOIOIO
    C.IOOIIOIOIO
    D.IIOOIOIOOO

    答案：A
    解析：
    操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

  • 第20题：

    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第21题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第22题：

    单选题
    一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
    A

    adbc

    B

    bead

    C

    cbad

    D

    dcba


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

  • 第23题：

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

    fedcba

    B

    bcafed

    C

    dcefba

    D

    cabdef


    正确答案： A
    解析：

  • 第24题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

相关内容