深耕专业教研，探索前沿技术
信息技术来源：诸暨市2026年5月高三诊断性考试

第 8 题

答案与解析

本题解析

参考答案

B

队列只能从队首出队、从队尾入队。最终保留A、C、E，因此这三个元素出队后都必须重新入队，而B、D、F最终需要出队并移除。

A最初在队首，要移除它后面的元素，A至少需要出队再入队一次。A第一次重新入队后排在F后面；要移除F，位于F前面的E也必须先出队再入队，于是E排在A后面。最终却要求E在A前面，因此A还必须再出队再入队一次，至少共2次。

下面给出恰好2次的可行过程：

操作 队列（队首→队尾） A出队再入队累计次数
初始 A、B、C、D、E、F 0
A出队再入队 B、C、D、E、F、A 1
B出队 C、D、E、F、A 1
C出队再入队 D、E、F、A、C 1
D出队 E、F、A、C 1
E出队再入队 F、A、C、E 1
F出队 A、C、E 1
A出队再入队 C、E、A 2
C出队再入队 E、A、C 2