设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队顺序是bdcfeag,则栈S的容量至少是( )。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出栈的顺序是bdcfeag,则栈S的容量至少是( )。 A: 1 B: 2 C: 3 D: 4
- 设栈S和队列Q的初始状态均为空,元素ahcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是() A: 1 B: 2 C: 3 D: 4
- 设栈S元素和队列Q的初始状态均为空,元素abcdef依次通过栈S,若每个元素出栈后立即进入队列Q,且6个元素的出队顺序是bdcfea,则栈S的容量至少是(
- 设栈S和队列Q的初始状态均为空,元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1},则栈S的容量至少是:( ) A: 1 B: 2 C: 4 D: 3
- 设栈S元素和队列Q的初始状态均为空,元素abcde依次通过栈S,若每个元素出栈后立即进入队列Q,且5个元素的出队顺序是bdcae,则栈S的容量至少是( )。 A: 6 B: 4 C: 3 D: 2