• 2022-07-25
    设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2,e4,e3,e6,e5和e1,则栈S的容量至少该是()
    A: 3
    B: 2
    C: 4
    D: 6
  • A

    内容

    • 0

      设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4和e5依次通过栈S,一个元素出栈后即进队列Q,若5个元素出队的序列是e2,e4,e3,e5,e1,则栈S的容量至少应该是_______。 A: 5 B: 4 C: 3 D: 2

    • 1

      设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e5,e6,e4,e3,e2,e1,则栈S的容量至少应该是 ( )。 A: 6 B: 5 C: 4 D: 3

    • 2

      设栈 S 的初始状态为空,6 个元素入栈的顺序为 e1, e2 , e3 , e4 , e5 和 e6 。若出栈的顺序 是 e2 , e4 , e3 , e6 , e5 , el ,则栈 s 的容量至少应该是

    • 3

      设栈S和队列Q的初始状态为空,元素e1-e6依次通过S,一个元素出栈后即入队列Q,若6个元素出队列的顺序为e2,e4,e3,e6,e5,e1,则栈的容量至少是()。 A: 5 B: 4 C: 3 D: 2

    • 4

      假设元素按照e1,e2,e3,e4,e5,e6的次序进栈,出栈序列为e2,e4,e3,e6,e5,e1,则栈的容量至少是()。 A: 6 B: 4 C: 3 D: 2