信息技术来源: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 次。
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_05_G3_Z20_q008
