一个队列的入队序列是 [a, b, c],下列哪个是合法的出队序列?

答案解析

核心考点说明:考察队列的基本特性,先进先出(FIFO)。 解题思路分析:队列的出队顺序取决于入队顺序,先进的元素先出队。选项需要符合FIFO的原则。 选项分析: A. [c, b, a]:c后入队,先出队,不符合队列的FIFO特性。 B. [a, c, b]:c在b前出,和入队顺序不同,不符合队列的FIFO特性。 C. [a, b, c]:a、b、c依次入队,然后依次出队,符合队列的特性。 D. [c, a, b]:c先出,明显不符合队列的FIFO特性。 易错点提醒:注意队列是先进先出的结构,出队顺序必须遵循此规则。
正确答案:C
随机推荐
开始刷题