• 2022-06-14
    元素a, b, c, d, e依次进入初始为空的栈中,假设栈大小足够大,若元素进栈后可停留、可立即出栈,直到所有的元素都出栈,则所有可能的出栈序列中,以元素d开头的出栈序列个数为()。
    A: 3
    B: 4
    C: 5
    D: 6
  • B

    内容

    • 0

      有6个元素,其入栈次序为1、2、3、4、5、6,在各种可能的出栈序列中第一个出栈元素为3且第三个出栈元素为4的出栈序列有几个,列出各种可能的出栈序列?

    • 1

      设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是() A: {5,4,3,2,1} B: {2,1} C: {2,3} D: {3,4}

    • 2

      栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。

    • 3

      一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是()。

    • 4

      设栈S和队列Q的初始状态为空,元素1,2,3,4,5和6依次进入栈S,一个元素出栈后立即进入Q,若6个元素的出队序列是2,4,3,6,5,1,则栈S的容量至少应用是()。 A: 2 B: 3 C: 4 D: 6