题18

题18

题目

假设输入序列为 ,利用两个队列进行出入队操作,不可能输出的序列是 ( ).
A.
B.
C.
D.

分析

什么叫做利用两个队列进行出入队操作？
题目中的输入数据，输入到两个队列中，也就是两个队列共享这一个输入数据
然后两个队列各自又出队，然后组合起来，看出队的输出

解

B
此类题可对各选项进行模拟,假设队列为 Q1 和 Q2 。
对于 A ,元素依次入队 Q1 ,然后依次出队。对于 B ,5 最先出队,只可能是 1,2,3,4 入队 Q1 ,5 入队 Q2 ,然后 5 出队,只能得到 5,1,2 , 3,4 。
对于 C , 1,2,5 入队 Q1 , 3,4 入队 Q2 ,然后按要求出队。
D 的分析同 C 。