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

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

admin2021-08-17  28
问题 序列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://jikaoti.com/ti/aSDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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