(单选题)

设栈S和队列Q的初始状态为空，元素a.b. c.d.e依次进入栈S，当一个元素从栈中出来后立即进入队列Q。若从队列的输出端依次得到元素c.d.b.a.e，则元素的出栈顺序是（）。

A.a、b、c、d、e

B.e、d、c、b、a

C.c、d、b、a、e

D.e、a、b、d、c

参考答案：C

参考解析：

本题考查栈和队列的基本概念及运算。栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为c、 d、b、a、s，则进入队列的元素序列也为c、d、b、a、e，这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e，则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、s出栈。第一个出栈的元素为c，则c出栈时元素a和b尚在栈中。故本题正确答案选C。

知识点：计算机系统概述计算机计算机基本知识通用公基

看好课

设栈S和队列Q的初始状态为空，元素a.b. c.d.e依次进入栈S，当一个元素从栈中出来后立即进入队列Q。若从队列的输出端依次得到元素c.d.b.a.e，则元素的出栈顺序是（ ）。

设栈S和队列Q的初始状态为空，元素a.b. c.d.e依次进入栈S，当一个元素从栈中出来后立即进入队列Q。若从队列的输出端依次得到元素c.d.b.a.e，则元素的出栈顺序是（）。