序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是（）A、16，12，8，4B、4，8，12，16C、8，4，16，12D、16，12，4，8

题目

序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是（）

  • A、16，12，8，4
  • B、4，8，12，16
  • C、8，4，16，12
  • D、16，12，4，8
相似考题

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

2.对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。

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

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

更多“序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入”相关问题

  • 第1题：

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

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

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

  • 第2题：

    栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。

    A.EDCBAF
    B.BCEFAD
    C.CBEDAF
    D.ADFEBC

    答案：C
    解析：
    一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。

  • 第3题：

    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

    A6 4 2

    B6 2 4

    C4 2 6

    D2 6 4


    B
    略

  • 第4题：

    一个队列的入队序列是a，b，c，d，按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）

    • A、d，c，b，a
    • B、c，a，b，d
    • C、d，b，a，c
    • D、d，a，b，c

    正确答案:A

  • 第5题：

    有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[（n!）*（n!）]。


    正确答案:正确

  • 第6题：

    设元素1，2，3，P，A依次经过一个栈，进栈次序为123PA，在栈的输出序列中，有哪些序列可作为C++程序设计语言的变量名。


    正确答案:PA321，P3A21，P32A1，P321A，AP321

  • 第7题：

    设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。

    • A、DCAB
    • B、CDAB
    • C、DBAC
    • D、ACDB

    正确答案:D

  • 第8题：

    设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈） （2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。 （3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。


    正确答案:（1）出栈序列为：1324
    （2）不能得到1423序列。因为要得到14的出栈序列，则应做
    Push（1），Pop（），Push（2），Push（3），Push（4），Pop（）。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push（1），Pop（），Push（2），Push（3），Push（4），Pop（），Pop（），Pop（）。
    （3）在1，2，3，4的24种排列中，可通过相应入出栈操作得到的序列是：1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，3421，4321
    不能得到的序列是：
    1423，2413，3124，3142，3412，4123，4132，4213，4231，4312

  • 第9题：

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

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

  • 第10题：

    单选题
    序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是（）
    A

    16，12，8，4

    B

    4，8，12，16

    C

    8，4，16，12

    D

    16，12，4，8


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

  • 第11题：

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

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

  • 第12题：

    单选题
    元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）
    A

    7，5，1，3

    B

    7，3，1，5

    C

    5，1，3，7

    D

    7，5，3，1


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

  • 第13题：

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

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

    答案：C
    解析：

  • 第14题：

    元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

    A9，6，3

    B9，3，6

    C6，3，9

    D3，9，6


    B
    略

  • 第15题：

    设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

    • A、ABC
    • B、CBA
    • C、CAB
    • D、ACB

    正确答案:C

  • 第16题：

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


    正确答案:acdeb

  • 第17题：

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


    正确答案:错误

  • 第18题：

    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

    • A、6 4 2
    • B、6 2 4
    • C、4 2 6
    • D、2 6 4

    正确答案:B

  • 第19题：

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


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

  • 第20题：

    单选题
    10，6，2，1按顺序依次进栈，该队列的可能输出序列是（）
    A

    6，10，1，2

    B

    2，10，6，1

    C

    6，1，10，1

    D

    1，6，10，2


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

  • 第21题：

    单选题
    元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。
    A

    9，6，3

    B

    9，3，6

    C

    6，3，9

    D

    3，9，6


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

  • 第22题：

    单选题
    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。
    A

    6 4 2

    B

    6 2 4

    C

    4 2 6

    D

    2 6 4


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

  • 第23题：

    单选题
    元素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
    解析： 暂无解析

  • 第24题：

    单选题
    元素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
    解析： 暂无解析

相关内容