设栈S的初始状态为空,队列Q的状态是: __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈,若出栈的顺序是acedb,在上述操作过程中,栈中最多有______个元素。
A.4
B.3
C.2
D.1
第1题:
设栈S和队列Q的初始状态为空,元素 a, b, c, d, e, f, g依次进栈 S 。若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b,d,c,f,e,a,g,则栈 S的容量至少是()。
A.6
B.5
C.4
D.3
第2题:
10、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
A.1
B.2
C.3
D.4
第3题:
设栈S和队列Q的初始状态都为空,元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是BDCFEA,则栈的容量至少应该存 元素?
A.5
B.2
C.4
D.3
第4题:
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
A.1
B.2
C.3
D.4
第5题:
第6题:
设栈S的初始状态为空,队列Q的初始状态如图所示。
对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。
第7题:
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
A.3
B.4
C.5
D.6
第8题:
设栈S和队列Q的初始状态为空,元素a、b、C、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、C、f、e、a,则栈S的容量至少应该是( )。
A)6
B)4
C)3
D)2
第9题:
设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。
A)6
B)4
C)3
D)2