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

admin2019-05-23  17

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

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

答案D

解析 队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out的过程,如图8-9的 (a)~(g)所示。

通过图可知,出队序列为abc,所以,本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/oaVZ777K
0

随机试题
最新回复(0)