椰子椰子老师 LV 10 SU @ 2026-9-9 13:31:50

CSP-J 数据结构｜R03 队列 queue 与循环队列｜答案解析

训练重点：FIFO、front/back、数组模拟队列、循环队列判空判满与取模

题号	答案	解析
1	B	队列遵循 FIFO，即先进先出。
2		`front()` 查看队首，`back()` 查看队尾，`pop()` 删除队首且不返回值。
3		3 出队后队列为 5,8，再入 1，队首 5、队尾 1。
4	C	普通数组队列出队后，队头位置向后移动，因此 `head++`。
5	A	该约定下，`front==rear` 表示队空。
6	C	预留一个位置时，rear 再前进一步就碰到 front，说明已满。
7	A	(7+1)%8=0，体现循环回绕。
8	B	必须预留一个空位置区分队空和队满，所以最多存 N-1=9 个元素。
9		每两个数入队后弹出一个，共入 6 次、弹 3 次，最终 3 个元素。
10		BFS 按层次、按先到先处理的顺序扩展，符合队列的先进先出。

订正要求

错题不要只改选项。建议标记错误类型：A 概念错 / B 模拟错 / C 指针或容器变化错 / D 复杂度或边界错，并用一句话说明自己错在哪里。

ID

5237

时间

1000ms

内存

256MiB

难度

标签

递交数

已通过

上传者

椰子