试题

现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列三种操作：出队并输出出队元素、出队并将出队元素入栈、出栈并输出出栈元素，则不可能得到的输出序列是（ ）

A : 1，2，5，6，4，3

B : 2，3，4，5，6，1

C : 3，4，5，6，1，2

D : 6，5，4，3，2，1

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。