一个队列的入队顺序为 a, b, c, d,以下哪个出队顺序是正确的?
答案解析
核心考点:队列的先进先出(FIFO)特性。
解题思路:模拟入队和出队过程,判断选项是否违反队列的特性。
选项分析:
A. d, c, b, a:队列是先进先出,第一个入队的元素应该第一个出队,所以A错误。
B. a, c, b, d:队列是先进先出,出队顺序必须与入队顺序一致,所以B错误。
C. a, b, c, d:入队顺序是a, b, c, d,出队顺序也是a, b, c, d,符合队列先进先出特性。
D. d, b, c, a:队列是先进先出,第一个入队的元素应该第一个出队,所以D错误。
易错点:队列的操作顺序是先进先出,出队序列与入队顺序保持一致。
正确答案:C