深耕专业教研,探索前沿技术
信息技术来源:宁波市 2025 学年第二学期高考模拟考试

第 9 题

答案与解析

本题解析

参考答案

B

每轮先将队首元素出队且不再入队;队列非空时,再将新的队首元素出队后移到队尾。一轮结束后队列少一个元素,队空时停止。各轮变化如下:

轮次 出队且不再入队的元素 出队后移到队尾的元素 本轮结束后的队列(队首→队尾)
初始 — — a,b,c,d,e,f
1 a b c,d,e,f,b
2 c d e,f,b,d
3 e f b,d,f
4 b d f,d
5 f d d
6 d 队空,不再执行 空