元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以

1、将数字1，2，3，4，5，6，7，8，9按任意顺序写成一排，其中相邻的3个数

将数字1，2，3，4，5，6，7，8，9按任意顺序写成一排，其中相邻的3个数字组成一个三位数，共有七个三位数(如将数字1～9写成1、3、4、2、7、5、8、9、6，可组成134、342、427、27...

2、栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。AC、B、E、D、FBC、D、F、E、ACA、D、E、B、FDA、F、E、C、B

3、元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。A9，6，3B9，3，6C6，3，9D3，9，6

4、设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元

设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。A2B3C4D5

5、若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

若让元素1，2，3依次进栈，则出栈顺序不可能为（）。A 2，1，3B 3，1，2C 3，2，1

6、若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。

若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。A正确B错误