单选题 若in、out分别表示入、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为______。
【正确答案】 D
【答案解析】[解析] 队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out的过程,如图8-9的(a)~(g)所示。