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

admin2022-06-07  37

问题 序列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://kaotiyun.com/show/9k3i777K
0

相关试题推荐
最新回复(0)