一个初始为空的队列,依次执行以下操作:入队1,入队2,出队,入队3,入队4,出队。请问最终队列中的元素排列是?

答案解析

核心考点说明:本题考察队列的基本操作,包括入队(enqueue)和出队(dequeue),以及队列“先进先出”的特性。解题思路分析:按照题目给定的操作顺序,模拟队列的变化过程,即可得到最终的队列状态。选项分析:A. 错误,没有考虑到出队操作和入队3,4; B. 错误,没有考虑到出队操作和入队1,2; C.错误,没有考虑到出队操作; D. 正确,根据题意,初始队列为空,入队1后为|1|,入队2后为|1|2|,出队1后为|2|,入队3后为|2|3|,入队4后为|2|3|4|,出队2后为|3|4|。易错点提醒:队列是先进先出,注意出队操作会改变队列的头部。
正确答案:B
随机推荐
开始刷题