序列EAs+Y+QUE* +st++IOn++表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。

admin2022-06-07 81

问题序列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。

转载请注明原文地址:https://www.kaotiyun.com/show/9k3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)