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

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

2.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

3.一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。A、abcdB、bacdC、adcbD、dcab

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

更多“输入序列为ABC，可以变为CBA时。经过的栈操作为()。”相关问题

  • 第1题：

    设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。

    A、1001H

    B、1003H

    C、1002H

    D、1000H


    正确答案: B

  • 第2题：

    一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

    A．23415

    B．54132

    C．31245

    D．14253


    正确答案：A
    解析：栈要符合先进后出的特点。

  • 第3题：

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

  • 第4题：

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

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第5题：

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

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

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

  • 第6题：

    以下哪条vi命令能将文档5-20行间出现的abc替换成为cba（）。

    • A、1，$s/abc/cba/g
    • B、5，20/abc/cba/g
    • C、5-20s/abc/cba/g
    • D、5，20s/abc/cba/g

    正确答案:D

  • 第7题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。


    正确答案:2，3；1003H

  • 第8题：

    设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？


    正确答案: 一般说，高级语言的变量名是以字母开头的字母数字序列。
    故答案是：AP321，PA321，P3A21，P32A1，P321A。

  • 第9题：

    若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。


    正确答案:正确

  • 第10题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

    正确答案： 2，3,1003H
    解析： 暂无解析

  • 第11题：

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

    正确答案： 23,1003H
    解析： 暂无解析

  • 第12题：

    问答题
    设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？

    正确答案： 一般说，高级语言的变量名是以字母开头的字母数字序列。
    故答案是：AP321，PA321，P3A21，P32A1，P321A。
    解析： 暂无解析

  • 第13题：

    对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是( )。

    A．BAC

    B．ABC

    C．CAB

    D．CBA


    正确答案：C
    解析：此题主要考查栈的后进先出结构特点，输入项序列为A，B，C，显然可能输出序列可以为CBA，若A，B，C都进栈后立即出栈，则输出序列为ABC，A，B相继进栈，B出栈，A再出栈，最后C入栈后出栈，则输出序列为BAC。因此选项A，B，D组合都可能，对选项C，C是进栈的最后一个元素，却是最先出栈元素，则必然是A，B，C进栈完了之后再出栈，这样A不可能先于B出栈。

  • 第14题：

    设有一个空栈，栈顶指针为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

  • 第15题：

    现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。

    A．B、C

    B．A、B

    C．A、C

    D．B、D


    正确答案：A
    解析：经过题中各步操作后，栈的情况如下：(1)push：A入栈，栈顶指针变为101H,输入序列为空；(2)push：B入栈，栈顶指针变为102H，输入序列为空；(3)pop：B出栈，栈顶指针变为101H，输入序列为B；(4)push：C入栈，栈顶指针变为102H，输入序列为B；(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；(6)push：D入栈，栈顶指针变为102H，输入序列为BC。

  • 第16题：

    对于一个初始为空的栈，其入栈序列为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。在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。

  • 第17题：

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

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

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

  • 第18题：

    低压架空线路的相序排列，自上而下次序为（）。

    • A、ABC0
    • B、CBA0
    • C、0ABC
    • D、0CBA

    正确答案:B

  • 第19题：

    一个栈的输入序列为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种出栈序列。

  • 第20题：

    对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。


    正确答案:出栈的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

  • 第21题：

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


    正确答案:23；1003H

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

    单选题
    设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： D
    解析：
    因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

  • 第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
    解析：

相关内容