问题 单项选择题

若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为()。

A.cba

B.bac

C.bca

D.abc

答案

参考答案:D

解析:

[分析]: 根据队的先进先出原则,不难得出整个操作的结果如图所示。

问答题 简答题
单项选择题 A1型题