6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。A．1、2、3、4、5、6B．3、2、1、6、4、5C．4、5、3、2、1、6D．5、6、4、3、2、1

题目

6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。

A．1、2、3、4、5、6

B．3、2、1、6、4、5

C．4、5、3、2、1、6

D．5、6、4、3、2、1

相似考题

1.已知栈的最大容量为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

2.若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )A．3,2,6,1,4,5B．3,4,2,1,6,5C．1,2,5,3,4,6D．5,6,4,2,3,1

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

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

更多“6个元素按1、2、3、4、5、6的顺序进栈,序列(40)是不可能的出栈序列。A.1、2、3、4、5、6B.3、2、1、6、4、5C.4、5、 ”相关问题

  • 第1题：

    现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

    A．1、2、3、4、5、6

    B．3、2、1、6、4、5

    C．4、5、3、2、1、6

    D．5、6、4、3、2、1


    正确答案：B
    解析：本题考查栈的基本特点和操作。栈是一种特殊的线性表，栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的结点插入为进栈，结点删除为出栈。栈具有后进先出的特征。A选项可以实现，就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1，2，3)再出(3，2，1)，产生序列3，2，1，接下来是6出栈，那4和5肯定已经在栈内了，那么出栈的顺序应该是先5后4，因此，这项有错，是不可能的出栈序列。

  • 第2题：

    有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?( )

    A．2、3、4、1、6、5

    B．3、2、4、6、5、1

    C．4、3、1、2、5、6

    D．5、4、6、3、2、1


    正确答案：C

  • 第3题：

    设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

    A.1,2,3,4,5

    B.5,3,4,l,2

    C.4,3,2,1,5

    D.3,4,5,2,l


    正确答案：B

  • 第4题：

    若进栈序列为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这种出栈序列是不可能的。

  • 第5题：

    2、3、4四个元素按顺序进栈，不可能的出栈顺序为（ ）。

    A.1 2 3 4

    B.2 3 4 1

    C.1 4 3 2

    D.3 1 4 2


    正确答案：D
    暂无解析，请参考用户分享笔记

  • 第6题：

    设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：栈的特点是先进后出。根据题中的进出栈顺序，在s6进栈后，栈中元素最多，除了栈项元素s6外，还有s1和s5。因此顺序栈的容量至少应为3。

  • 第7题：

    若进栈序列为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，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第8题：

    有六个元素6，5，4，3，2，1的顺序进栈.下列选项中，()不是合法的出栈序列。

    A.543612
    B.453126
    C.346521
    D.234156

    答案：C
    解析：
    根据栈的后进先出的特点，对于C选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，有根据入站顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出栈。

  • 第9题：

    一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

    A3，2，4，1

    B3，2，1，4

    C4，3，2，1

    D1，4，2，3


    D
    略

  • 第10题：

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

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

    正确答案:D

  • 第11题：

    一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

    • A、3，2，4，1
    • B、3，2，1，4
    • C、4，3，2，1
    • D、1，4，2，3

    正确答案:D

  • 第12题：

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

    8，6，4，2

    B

    2，4，6，8

    C

    4，2，8，6

    D

    8，6，2，4


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

  • 第13题：

    1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为( )

    A．1 2 3 4

    B．2 3 4 1

    C．1 4 3 2

    D．3 1 4 2


    正确答案：D
    解析：栈的操作原则为后进先出。选项A)中出栈顺序可按“1进，1出，2进，2出，3进，3出，4进，4出”实现；选项B)可按1进，2进，2出，3进，3出，4进，4出实现；C)可按“1进，1出，2进，3进，4进，4出，3出，2出”实现。选项D) 无法实现。

  • 第14题：

    设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。

    A．2,3,4,1

    B．3,1,2,4

    C．3,4,1,2

    D．4,2,1,3


    正确答案：A
    解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；选项C中1不能在2前出栈；4不能在3前出栈。

  • 第15题：

    若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )

    A．2,4,3,1,5,6

    B．3,2,4,1,6,5

    C．4,3,2,1,5,6

    D．2,3,5,1,6,4


    正确答案：D

  • 第16题：

    设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( )

    A．2

    B．3

    C．5

    D．6


    正确答案：B

  • 第17题：

    若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。

    A．1，3，2，5，4

    B．1，2，5，4，3

    C．4，3，2，1，5

    D．3，5，1，4，2


    正确答案：D

  • 第18题：

    若进栈序列为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进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第19题：

    一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。

    A．2 3 4 1 5

    B．5 4 1 3 2

    C．2 3 1 4 5

    D．1 5 4 3 2


    正确答案：B

  • 第20题：

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

    A8，6，4，2

    B2，4，6，8

    C4，2，8，6

    D8，6，2，4


    D
    略

  • 第21题：

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

    A6 4 2

    B6 2 4

    C4 2 6

    D2 6 4


    B
    略

  • 第22题：

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

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

    正确答案:B

  • 第23题：

    单选题
    设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
    A

    1

    B

    2

    C

    3

    D

    4


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

相关内容