一个队列的入队顺序为 a, b, c, d,下列哪个是可能的出队顺序?
答案解析
核心考点说明:本题考察队列的先进先出(FIFO)特性。
解题思路分析:队列的出队顺序必须与入队顺序一致,即先入队的元素必须先出队。
选项分析:
A. d, c, b, a:与入队顺序完全相反,违反了FIFO原则,错误。
B. a, c, b, d:c在b之前出队,违反了入队顺序,错误。
C. a, b, c, d:与入队顺序完全一致,符合FIFO原则,正确。
D. b, a, c, d:a在b之后出队,违反了入队顺序,错误。
易错点提醒:队列的特点是先入先出,注意与栈的后入先出进行区分。
正确答案:C