第二节-03 队列与循环队列｜教师答案解析

答案速查

1.B  2.B  3.B  4.B  5.C  6.A  7.C  8.B
9.B  10.B

逐题解析

第 1 题：B

队列遵循 FIFO（先进先出）。

第 2 题：B

STL queue 的队首是 front()，队尾是 back()。

第 3 题：B

队列 pop 删除最早入队的 2，新的队首为 5。

第 4 题：B

pop 删除队首 3，剩余 [7,9]，front=7，back=9。

第 5 题：C

按到达先后处理要求先进先出。

第 6 题：A

取模让下标在到达末尾后回到 0。

第 7 题：C

故意留一个空位，因此最多保存 N-1 个元素。

第 8 题：B

入队 5 个，出队 2 个，剩 3 个。

第 9 题：B

1 从队首删除后重新进入队尾，得到 [2,3,1]。

第 10 题：B

BFS 按发现顺序逐层扩展，先发现的结点先处理。