深耕专业教研,探索前沿技术
信息技术来源:Z20+名校联盟2026届高三第三次学情诊断

第 8 题

答案与解析

本题解析

参考答案

B

队首元素出队后放到栈顶;栈顶元素出栈后放到队尾。当队首元素不大于栈顶元素时,先将栈顶元素移到队尾,原队首元素仍留在队首,供下一次比较。

操作及依据 队列(队首→队尾) 栈(栈底→栈顶) 7 重新入队次数
初始 5,7,1,4 空 0
栈空,5 出队入栈;7>5,7 出队入栈 1,4 5,7 0
1<7,7 出栈入队 1,4,7 5 1
1<5,5 出栈入队 1,4,7,5 空 1
栈空,1 出队入栈;随后 4>1、7>4,4、7 依次出队入栈 5 1,4,7 1
5<7,7 出栈入队 5,7 1,4 2
5>4、7>5,5、7 依次出队入栈 空 1,4,5,7 2

队列为空时操作结束,元素 7 共重新入队 2 次。