[单选题]若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为______。

正确答案 ：D

abe

解析：解析：队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out的过程，如图8-9的(a)～(g)所示。通过图可知，出队序列为abc，所以，本题正确答案为选项D。

查看原题 查看所有试题