• 2022-06-06
    设有一个顺序栈S,元素S1,S2,S3,S4,S5,S6依次进栈,如果6个元素的出栈顺序为S2,S3,S4,S6,S5,S1,则顺序栈的容量至少应为()。
  • 3

    内容

    • 0

      设栈S 初始状态为空,元素e1,e2,e3,e4,e5和e6依次入栈S,且出栈顺序为e2,e3,e4,e5,e1,e6,则栈空间至少可以存储()个元素。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6

    • 1

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

    • 2

      设栈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

    • 3

      设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果六个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是­ ( )。 A: 3 B: 4 C: 5 D: 6

    • 4

      设栈S元素和队列Q的初始状态均为空,元素abcde依次通过栈S,若每个元素出栈后立即进入队列Q,且5个元素的出队顺序是bdcae,则栈S的容量至少是( )。 A: 6 B: 4 C: 3 D: 2