已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端”，希望对大家有更好的帮助。

　　1、已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入队序列是 1，2，3，4，5，则不能得到的出队序列是( )。

　　A、5，4，3，1，2

　　B、5，3，1，2，4

　　C、4，2，1，3，5

　　D、4，1，3，2，5

　　1、试题答案：D

　　试题解析：

　　【考点】本题考查队列的基本操作

　　【解析】本题的队列与传统的队列不同，我们将入队列的一端称为A端，将既能入队又能出队的一端称为B端，能够从一端插入另一端出队的结构为队列，能够从一端插入一端出队的结构为栈。因此本题中的A端插入+B端出队构成一个队列;B端的插入+B端的出队构成一个栈。对上述选项分别进行模拟。A选项5、4、3、1为倒序，是栈的出栈序列，因此5、4、3、1从B端插入，2从A端插入。具体过程为：1从B插入->2从A插入->3从B插入->4从B插入->5从B插入->5从B端出队->4从B端出队->3从B端出队->1从B端出队->2从B端出队。因此A选项正确。B选项5、3为逆序，1、2、4为正序。由此可知5、3从B插入从B端出队，1、2、4从A端插入，从B端出队。具体过程为：1从A插入->2从A插入->3从B插入->4从A插入->5从B插入->5从B端出队->3从B端出队->1从B端出队->2从B端出队->4从B端出队。因此B选项正确。C选项中4、2、1逆序，从B端插入从B端出队，3、5正序，从A端插入从B端出队。。具体过程为：1从B插入->2从B插入->3从A插入->4从B插入->4从B端出队->2从B端出队->1从B端出队->3从B端出队->5从A端插入->5从B端出队。因此C选项正确。D选项中4之前1、2、3已经入队，在这种情况下3不能在A、B之间，因此D选项错误，故本题选D。

　　以上“已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端”，更多关于考研真题内容将不断更新。