假设栈的容量为3,入栈的序列为1、2、3、4、5,则出栈的序列可能为( )。Ⅰ.5、4、3、2、1Ⅱ.1、5、4、3、2Ⅲ.3、2、1、5、4Ⅳ.4、3、2、1、5
【正确答案】
B
【答案解析】解析:此题有一个陷阱,因为没有按照常规的思路出题。这种题型在2009年的真题第2题中反着考过一次,是给出一个入栈和出栈的序列(通过出队序列可以知道出栈的序列),要求考生算出栈的容量。 首先,由于栈的容量只有3,很明显4和5不能第一个出来,所以先排除I和Ⅳ;再看Ⅱ,1入栈,l出栈,然后只有2、3、4、5同时入栈,5才能第二个出栈,所以要实现这种出栈序列,栈的容量至少要为4,与题意矛盾,故只有Ⅲ才是可能的出栈序列。