已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

一个栈的输入序列号12345，则栈的输出序列是12345是（）。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为(11)。

若某一组数进栈的序列为123456，则该组数的出栈序列(58)是436512；(58)是132465。

 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是(   ) 。 

 若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为(   )。  

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定

设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）