若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为(30)。

admin2019-01-10  23

问题 若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为(30)。

选项 A、cba
B、bac
C、bca
D、abc

答案D

解析 队列的运算特点是先入先出,总是处于队头的元素先出队,新元素总是加入队尾,元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/9CVZ777K
0

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