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

admin2021-08-17  29

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

选项 A、EAsYQUEstIOn
B、EsAYUQEstIOn
C、AYsEEUtOsOIn
D、AEysEUtQOIsn

答案C

解析 考查双端队列的操作。分析如下:E人队头,A入队头,s入队尾,A从队头出,Y入队头,Y从队头出……;故最先出队的两个元素是AY比较答案知只有C满足,故选C。
转载请注明原文地址:https://kaotiyun.com/show/xH3i777K
0

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