输入序列为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.输入序列为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

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

4.已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。A、5，4，3，2，1，6B、2，3，5，6，1，4C、3，2，5，4，1，6D、1，4，6，5，2，3

更多“输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（） 。”相关问题

  • 第1题：

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

    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)所示。

  • 第2题：

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

    A．321

    B．213

    C．231

    D．123

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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

    A.dcba

    B.dabc

    C.dcab

    D.dbca


    正确答案：A

  • 第4题：

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

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第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题：

    若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．


    正确答案：

    (1)1,2,3(2)1,3,2(3)2,1,3
    (4)2，3，1(5)3，2，1
    [解析]本题不要求一次全部进栈，五种出栈序列是这样形成的：
    (1)数字1进栈、出栈，数字2进栈、出栈，数字3进栈、出栈．
    (2)数字1进栈、出栈，数字2进栈，数字3进栈，3出栈．2出栈．
    (3)数字1、2进栈，2出栈，1出栈，数字3进栈、出栈．
    (4)数字1、2进栈，2出栈，数字3进栈，数字3出栈，数字1出栈．
    (5)数字1、2、3依次全部进栈，再依次全部出栈．本题如果要求一次全部进栈后再出栈，则出栈序列只有(5)这一种答案．

  • 第7题：

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

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

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

  • 第8题：

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

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

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

  • 第9题：

    若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）


    正确答案:acdeb

  • 第10题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。


    正确答案:23；1003H

  • 第11题：

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

    fedcba

    B

    bcafed

    C

    dcefba

    D

    cabdef


    正确答案： A
    解析：

  • 第12题：

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

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

  • 第13题：

    设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。

    A．5，4，3，2，1

    B．2，1

    C．2，3

    D．3，4


    正确答案：C

  • 第14题：

    输入序列为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


    正确答案：B

  • 第15题：

    若入栈序列为ABCDE，则下列哪个出栈序列是不可能的? ( )

    A．ABCDE

    B．EABCD

    C．BCDEA

    D．BACDE


    正确答案：B
    解析：栈是一种后进先出的线性表，对选项B，最先出栈的是元素E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为EDCBA。

  • 第16题：

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

    A.abcB.acb C.cab D.Cba


    正确答案：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、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。

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

    答案：A
    解析：

  • 第19题：

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

  • 第20题：

    一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。


    正确答案:可分为三种情况：
    ①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
    ②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
    ③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。

  • 第21题：

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


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

  • 第22题：

    问答题
    一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

    正确答案： 可分为三种情况：
    ①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
    ②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
    ③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。
    解析： 暂无解析

  • 第23题：

    填空题
    若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）

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

  • 第24题：

    单选题
    输入序列为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


    正确答案： C
    解析：

相关内容