信息技术2026年1月浙江选考
第 8 题
答案与解析
本题解析
参考答案
D
队列从队首出队、从队尾入队。队列非空时，先将原队首元素移到队尾，再将当前字符加入队尾；每加入一个新字符，只进行一次这样的队首移动。
| 当前加入的字符 | 原队首出队再入队后的队列（队首→队尾） | 当前字符入队后的队列（队首→队尾） |
|---|---|---|
| 初始 | — | 空 |
| 甲 | 队列为空，直接入队 | 甲 |
| 乙 | 甲 | 甲，乙 |
| 丙 | 乙，甲 | 乙，甲，丙 |
| 丁 | 甲，丙，乙 | 甲，丙，乙，丁 |
| 戊 | 丙，乙，丁，甲 | 丙，乙，丁，甲，戊 |
| 己 | 乙，丁，甲，戊，丙 | 乙，丁，甲，戊，丙，己 |
己入队后，所有字符已入队，操作结束，此时队首元素为乙。