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

相关内容