单选题
31.
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
A、
E A s Y Q U E s t I O n
B、
E s A Y U Q E s t I O n
C、
A Y s E E U t O s O I n
D、
A E y s E U t Q O I s n
【正确答案】
C
【答案解析】
考查双端队列的操作。分析如下：E入队头，A入队头，s入队尾，A从队头出，Y入队头，Y从队头出……；故最先出队的两个元素是AY比较答案知只有C满足，故选C。
提交答案
关闭