若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经

考试题库2022-08-02 41

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

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

答案 D

解析队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。

转载请注明原文地址:https://tihaiku.com/congyezige/2425132.html

初级程序员

相关试题推荐

随机试题

最新回复(0)