栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。

admin2014-12-08  27

问题 栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳(    )个元素。

选项 A、6
B、4
C、3
D、2

答案C

解析 模拟一下入栈、出栈过程,如表2-5所示。选取模拟过程中栈内元素个数最大的值,便为该题答案,因此本题选C。
转载请注明原文地址:https://jikaoti.com/ti/wYajFFFM
0

最新回复(0)