深耕专业教研,探索前沿技术
信息技术来源:金华十校2026年4月高三模拟考试

第 8 题

答案与解析

本题解析

参考答案

B

先将1、2、3依次入队,此时队列已满。接下来要分别按4为偶数、5为奇数的规则处理。队首元素先出队,入栈的元素则成为新的栈顶。

处理过程 队列(队首→队尾) 栈(栈底→栈顶)
初始 空 空
1、2、3依次入队 1,2,3 空
4为偶数:队首1出队后重新入队,4入栈 2,3,1 4
5为奇数:5先入栈,再将队首2出队入栈 3,1 4,5,2

处理5时,2在5之后入栈,因此最终栈顶为2。